Live Archive 6657

据考是孟加拉2013某地的现场赛题。。

中间的神细节各种不明。。随便找了一发神代码，看不懂 = =

下面是神代码

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