4951 - 数论:唯一性定理 超级完全数

通过次数

75

提交次数

181

Time Limit : 1 秒
Memory Limit : 128 MB

真因子之和等于它本身的数称为完数(或称完全数),例如28的真因子有:1,2,4,7,14并且1+2+4+7+14=28,所以28是完数。 乐乐得到了一些数字n,这些数有的比较大(1<=n<=1e9),他想知道这些数是不是完数

Input

一个正整数N (1<=n<=1e9)

Output

如果是完数,输出Y,否则输出N

Examples

Input

28

Output

Y