LightOJ-1336

///题意：输入一个n，输出1-n的西格玛值(因子和)为偶数的个数;
///思路:可以找奇数的个数ans再用n-ans即为偶数的个数；
///分析：其中单独的一项，是等比数列求和的公式。如果要求σ(n)为奇数，那公式中的每一项乘数都得是奇数。
///对于其中的第i项乘数f(i)=pi^0+pi^1+…+pi^ei.
///当pi=2时，f(i)一定是奇数。
///当pi!=2时，由于pi是奇数，只有当ei为偶数时，才能保证f(i)为奇数。

///所以，当所有的σ(x)为奇数时，x只有两种情况：
///(1)所有的ei都为偶数，x就一定是平方数。
///(2)除了素因子2的指数为奇数外，所有的ei都为偶数，x就一定是平方数的2倍。
#include<cstdio>
using namespace std;
int main ()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        long long  n,ans=0;
        scanf("%lld",&n);
        for(long long  i=1;i*i<=n;i++)
        {
            ans++;
            if(2*i*i<=n) ans++;
        }
        printf("Case %d: %lld\n",cas,n-ans);
    }
    return 0;
}