题目描述

完全数（perfect number），又称为完数、完美数。 
对于正整数N（N>1），如果N的因子（不包括N）相加之和等于N，则N为完全数。 
例如，在100以内，6、28为完全数。

输入

测试数据有多组，处理到输入结束。

输出

每组数据，占1行

样例输入

5
6
100

样例输出

not perfect
perfect
not perfect
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool is_perfect(int n){
	int s=0;//定义s为n的因子的总和 
	for(int i=1;i<n;i++){//从1开始循环，一直到n-1 
		if(n%i==0)//如果n能被i整除，说明i是n的因子 
			s+=i;//s加上n的因子 
	}
	if(s==n)return true;//如果s==n说明该数为完全数，返回true，否则返回false 
	else return false;
}
int main(){
	int n;
	while(cin>>n){//读取输入n直到输入结束 
		if(is_perfect(n))//使用自定义函数判断读入的n是否为完全数 
			cout<<"perfect"<<endl;
		else
			cout<<"not perfect"<<endl;
	}
	return 0;
}