include[HTML_REMOVED]

int main()
{
int N;
scanf(“%d”,&N);
int X[100];
for(int i=0;i<N;i)
{
scanf(“%d”,&X[i]);
}
for(int j=0;j<N;j)
{
if(X[j]==6||X[j]==28||X[j]==496||X[j]==8128||X[j]==33550336)
{
printf(“%d is perfect\n”,X[j]);
}
else
{
printf(“%d is not perfect\n”,X[j]);
}
}
return 0;
}