include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
int main()
{
int n,x;
cin>>n;
for(int i=1;i<=n;i)
{
cin>>x;
int sum=0;
for(int j=1;j*j<=x;j)
{
if(x%j==0) sum=sum+j+x/j;
}
if(sum==2*x&&x!=1) printf(“%d is perfect\n”,x);
else printf(“%d is not perfect\n”,x);
}
return 0;
}