Problem2321--完美数

2321: 完美数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

定义n为完美数当且仅当n能表示成 $x^4+x^3+x^2+x+1$(x为正整数)。
现在给出一个数 ,请判断 是不是完美数。

Input

第一行输入一个整数n。($1  \le n \le 10^9$)

Output

如果 n 是完美数就输出Yes,否则输出No。

Sample Input Copy

31

Sample Output Copy

Yes

HINT

31 = $2^4+2^3+2^2+2+1$

Source/Category

admin