/ FWOJ / 题库 /

完全数

完全数

背景

如果一个正整数\(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。

信息

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

相关

在下列训练计划中:

FWOJ题目分类