12716

#include <iostream>
using namespace std;

int a[30000005];
int main() {

   int t,n,c=0;
   for(int i=1;i<30000005;i++)
   {
      for(int j=i<<1;i+j<30000005;j+=i)
      {
        if(((i+j)&j)==j)
        a[i+j]++;
      }
   }

   for(int i=1;i<30000005;i++)
   a[i]+=a[i-1];
   cin>>t;

   while(t--)
   {
      cin>>n;
      c++;
      cout<<"Case "<<c<<": "<<a[n]<<"\n";
   }

   return 0;
}