Sigma Function LightOJ - 1336

$$\sigma (n)=\prod p_i^{e_i}$$

$$\sigma (n)=\prod (\sum _{i=0}^{e_k}{p}_k^i)$$

1. 显然一个奇数的N次幂仍是奇数而一个偶数的N次幂一定是偶数
2. 不妨求是奇数的个数
3. 有式二有当所有e_k为偶数定有和为奇数。且这个数完全平方数phi定为奇数
4. 同理一个完全平方数的两倍phi也是奇数
5. 而若是其四倍则是另一个数的完全平方数

#include<bits/stdc++.h>
using namespace std;
#define fst first
#define sec second
#define sci(num) scanf("%d",&num)
#define scl(num) scanf("%lld",&num)
#define mem(a,b) memset(a,b,sizeof a)
#define cpy(a,b) memcopy(a,b,sizeof b)
typedef long long LL;
typedef pair<int,int> P;
const int MAX_N = 510;
const int MAX_M = 10000;
int main() {
    int T;
    sci(T);
    int cntcs = 1;
    while(T--) {
        LL N;
        cin >> N;
        cout << "Case " << cntcs++<< ": ";
        cout << N  - (int)sqrt(N) - (int) sqrt(N / 2.0) << endl;
    }
    return 0;
}