題目大意：

題目連結：https://jzoj.net/senior/#main/show/4714
題目圖片：
http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwp1egqfr7j30j70gkglv.jpg
給定一個正整數 $n$，求在 $[1$

思路：

令 $c=gcd(a,b)=a\ xor\ b$，證明滿足 $gcd(a,b)=a\ xor\ b$必有 $a−c=a\ xor\ c$
$證明過程$
還是比較好理解的。同學寫了證明過程↑，可以直接進去。
所以就列舉 $c$，由於 $c$是 $a$的一個因數（ $gcd(a,b)=c$中可以得出），所以再列舉 $ck=a$然後判斷即可。

程式碼：

#include <cstdio>
#define R register
using namespace std;

int n,sum;

int main()
{
	scanf("%d",&n);
	for (R int c=1;c<=n;c++)
	 for (R int i=2;c*i<=n;i++)
	 {
	 	int a=c*i;
	 	if (a-c==(a^c)) sum++;
	 }
	printf("%d\n",sum);
	return 0;
}