#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;
}