问题 T: 完全数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1253 解决:868

题目描述

各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。
例如:6是完全数,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。28也是完全数,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
请编写程序,判断一个正整数是否为完全数

输入

输入包括多组测试数据,每组为一个大于1且小于1万的正整数n

输出

对每组数据,如果n是完全数,则输出Y,否则输出N

样例输入 复制

3
6
28

样例输出 复制

N
Y
Y