uva 11014 三维空间中不共线的点

#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
int prime[200010],cnt,vis[200010];
LL cal(LL x)
{
	return x*x*x-1;
}
void init()
{
	for(int i=2;i<=200002;i++)
	{
		if(!vis[i])
		for(int j=i+i;j<=200002;j+=i)
		vis[j]=1;
	}
	for(int i=2;i<=200002;i++)
	if(!vis[i])
	prime[cnt++]=i;
}
int solve(LL x)
{
	int ans=0;
	for(int i=0;i<cnt&&prime[i]<=x;i++)
	{
		if(!vis[x])
	    {   
	 	    ans++;
	 	    break;
		}
		if(x%prime[i]==0)
		{
			ans++;
			x/=prime[i];
			if(x%prime[i]==0)
			return 0;
		}
	}
	return ans&1?-1:1;
}
int main()
{
	LL n;
    int t=1;
    init();
    while(~scanf("%lld",&n)&&n)
    {
    	LL res=cal(n+1);
    	for(LL i=2;i<=n;i++)		
		res+=solve(i)*cal(n/(i*2)*2+1);
    	printf("Crystal %d: %lld\n",t++,res);
	}
}