/ FWOJ / 题库 /

完全数

完全数

背景

如果一个正整数nn除了自己之外的所有因数之和等于自己,则nn为完全数。
例如,66除了自己之外的因数为1,2,31,2,3,而1+2+3=61+2+3=6,故66是完全数。

描述

输入一个正整数nn,判断nn是不是完全数。

格式

输入格式

一行,一个正整数nn1n1091\leq n\leq 10^9

输出格式

如果nn是完全数,输出n is perfect,否则输出n is not perfect
具体格式见样例。

样例

样例输入

样例输出

6 is perfect

限制

时间1s,内存256MB。

信息

ID
1010
难度
9
分类
数论 点击显示
标签
递交数
7
已通过
2
通过率
29%
上传者

相关

在下列训练计划中:

FWOJ题目分类