Sigma Function LightOJ - 1336 打表规律（数论专题）

求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你一个n，你需要求出有多少个[ 1 , n ]区间内的数字σ是偶数。
注：一个数字的σ指这个数的所有因子之和
Input
输入包含T(T<=100)组数据，每一组只有一个数字n(1<=n<=10^12)
Output
输出样例号和一个数字，为所求答案。注意！两组输出之前没有空行。
Sample Input
4

3

10

100

1000

Sample Output
Case 1: 1

Case 2: 5

Case 3: 83

Case 4: 947
在对一些小的数字进行所给操作后不难看出，平方数和2^平方数要被筛掉。

#include<stdio.h>
#include<string.h>
#