完全数
背景
如果一个正整数\(n\)除了自己之外的所有因数之和等于自己,则\(n\)为完全数。
例如,\(6\)除了自己之外的因数为\(1,2,3\),而\(1+2+3=6\),故\(6\)是完全数。
描述
输入一个正整数\(n\),判断\(n\)是不是完全数。
格式
输入格式
一行,一个正整数\(n\),\(1\leq n\leq 10^9\)。
输出格式
如果\(n\)是完全数,输出n is perfect
,否则输出n is not perfect
。
具体格式见样例。
样例
样例输入
6
样例输出
6 is perfect
限制
时间1s,内存256MB。