725 完全数
#include<stdio.h>
int n,x,ans;
int main()
{
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
if(x==1) ans=0;
else ans=1;
for(int i=2;i<=x/i;i++) if(!(x%i)){
ans+=i;
if(x/i!=i) ans+=x/i;
}
if(ans-x) printf("%d is not perfect",x);
else printf("%d is perfect",x);
puts("");
}
return 0;
}