UVA 12716 GCD XOR - ACM/ICPC Dhaka 2013

#include<bits/stdc++.h>
using namespace std;
int n,i,t,a,b,c,ans[30000010];
int main(){
	n=30000000;
	for(c=1;c<=(n>>1);c++)
		for(a=2*c;a<=n;a+=c){
			b=a-c;
			if(c==(a^b))ans[a]++;
		}
	for(i=2;i<=n;i++)ans[i]+=ans[i-1];
	scanf("%d",&t);
	for(i=1;i<=t;i++){
		scanf("%d",&n);
		printf("Case %d: %d\n",i,ans[n]);
	}
	return 0;
}