完全数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

一个正整数     

输出描述:

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

输入

复制
28

输出

复制
Pure

说明

1+2+4+7+14=28
示例2

输入

复制
15

输出

复制
Early

说明

1+3+5=9<15
示例3

输入

复制
72

输出

复制
Late

说明

1+2+3+4+6+8+9+12+18+24+36>72

备注:

对于20%的数据,
对于50%的数据,
对于100%的数据,