判断完全数

输入一个数,判断是不是完全数,如果是则输出"YES",否则输出"NO"。完全数是指此数所有的真因子(即除了自身之外的约数)之和等于自己。 

6 = 1+2+3  

28 = 1+2+4+7+14 

Input

输入一行一个整数n(0<n)

Output

如果是则输出"YES",否则输出"NO"

Examples

Input

6

Output

YES

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计