杭电1999

#include <iostream>
#include <cstdio>
#include <cstring>
#define M 500010
using namespace std;
long long a[M];
int flag[1100];
int main()
{
	long long i,j,n,sum,T,N,temp;
	memset(flag,0,sizeof(flag));
	temp=M/2;
	for(i=1;i<temp;i++)		//先打表效率高，并且用了素数筛选法 
	{
		for(j=2*i;j<M;j+=i)
		{
			a[j]+=i;
		}	
	}
	for(j=0;j<M;j++)
	{
	if(a[j]<=1000)flag[a[j]]=1;
	}
	while(~scanf("%I64d",&T))
	{
		while(T--)
		{
			scanf("%I64d",&N);
			if(!flag[N])
			printf("yes\n");
			else
			printf("no\n");
		}
	}
return 0;
}