/**

题目：GCD XOR UVA 12716

链接：https://vjudge.net/problem/UVA-12716

题意:给定一个n，找多少对(a,b)满足1<=b<=a<=n,gcd(a,b)=a^b；

思路：

打表找规律发现：满足条件的结果一定满足，gcd(a,b) = a-b;

即：先确定每一个a以及它的约数c可以获得，b = a-c; 如果a^b=c 那么满足。

时间复杂度nlg(n)

*/

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <set>

#include <vector>

#include <cmath>

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

const int inf = 0x3f3f3f3f;

const int maxn = 3e7+;

const double eps = 1e-;

ll f[maxn];

void init()

{

    memset(f, , sizeof f);

    for(int i = ; i <= maxn/; i++){

        for(int j = i*; j < maxn; j+=i){

            int b = j-i;

            if((j^b)==i){

                f[j]++;

            }

        }

    }

    for(int i = ; i < maxn; i++) f[i] += f[i-];

}

int main()

{

    int n;

    int T, cas=;

    init();

    cin>>T;

    while(T--){

        scanf("%d",&n);

        printf("Case %d: %lld\n",cas++,f[n]);

    }

    return ;

}