/*

   打表找规律

 */

 #include<cstdio>

 #include<cmath>

 #include<cstring>

 using namespace std;

 int gcd(int a, int b) { return b ==  ? a : gcd(b, a%b); }

 const int maxn = 3e7 + ;

 int ans[maxn];

 void generate() {

     //类似于筛素数，我们的外层是公约数（素数）

     //注意筛素数的时候我们先筛小的，也就是最基本的那个，这样子就可以筛掉所有最基本的那个的倍数

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

         for (int a = c + c; a <= maxn; a += c) {

             int b = a - c;

             if ((a^b) == c) ans[a]++;

         }

     }

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

 }

 int main() {

     int T; scanf("%d", &T);

     int kase = ;

     generate();

     while (T--) {

         int n; scanf("%lld", &n);

         printf("Case %d: %d\n", ++kase, ans[n]);

     }

     return ;

 }