725.完全数
#include<stdio.h>
int main()
{
int N;
int a[100],i;
scanf("%d",&N);
for(i=0;i<N;i++){
scanf("%d",&a[i]);
}
for(i=0;i<N;i++){
if(a[i]==6||a[i]==28||a[i]==496||a[i]==8128||a[i]==33550336){
printf("%d is perfect\n",a[i]);
}
else {printf("%d is not perfect\n",a[i]);
}
}
return 0;
}