lightoj1336数论基础

#include<iostream>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    for(int k=1;k<=t;k++)
    {
        ll n;
        scanf("%lld",&n);
        ll ans=n-(ll)sqrt((double)n)-(ll)sqrt((double)n/2);
        printf("Case %d: %lld\n",k,ans);
    }
    return 0;
}