问题1507--完全数(进阶)

1507: 完全数(进阶)

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

若一个数除了自己本身以外,所有因子之和等于它自己,那么称这个数为“完全数”。
例如,6的因子有1,2,3,6,1+2+3=6,所以6是完全数。
而8的因子有1,2,4,8,1+2+4=7,所以8不是完全数。
同样的,我们定义:若一个数除了自己本身以外,所有因子之和大于它自己,那么称这个数为“过剩数”,例如12。
若一个数除了自己本身以外,所有因子之和小于它自己,那么称这个数为“不足数”,例如8。
输入一个数,判断它是完全数、过剩数还是不足数。

输入

一个正整数n
2<=n<=100000000000000 (不用数,1后面14个零)

输出

如果n是完全数,则输出“Pure”。
如果n是过剩数,则输出“Late”。
如果n是不足数,则输出“Early”。

样例输入 Copy

72

样例输出 Copy

Late

提示

1+2+3+4+6+8+9+12+18+24+36>72 所以72是Late