ICIC-H-GCD XOR

#include<stdio.h>
typedef long long LLI;
#define Mx 30000001
#define MxS 5478
int P[Mx+2];
int l,r;
int main()
{
    int i,j,k;
    //int lll=0;
    for(i=2; i<=MxS; i++)
    {
        for(j=i,k=1; j<=Mx; j+=i,k++)
        {
            l=(k-1)*i;
            r=(i-1)*k;
            if(l>0 && (j^l)==i)
            {
                P[j]++;
            }
            if(r>0 && (j^r)==k && (k!=i) && k>MxS)
            {
                P[j]++;

            }
            //lll++;
        }

    }
    i=1;
    //printf("%d\n",lll);
    for(j=1; j<=Mx; j++)
    {
//        lll++;
        k=j;
        l=(k-1)*i;
        r=(i-1)*k;
        if(l>0 && (j^l)==i)
        {
            P[j]++;
        }
        if(r>0 && (j^r)==k && (k!=i) && k>MxS)
        {
            P[j]++;
        }
        P[j]=P[j-1]+P[j];
    }
//    printf("%d\n",lll);
    int ks=0,kase,N;
    scanf("%d",&kase);
    while(kase--)
    {
        scanf("%d",&N);
        printf("Case %d: %d\n",++ks,P[N]);
    }
}
/*
245571329
275571330
750000025
*/