问题2286--忽远忽近的距离

2286: 忽远忽近的距离

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

    风情在某某杯省赛期间拿起了马原知识点背诵,被队友Wangy嘲讽道:“你这个样子让我感到ex”。随即,不服输的风情连续ac了两道题目,分别是数学思维、线段树+离散化求区间重叠,之后风情讽刺道:“哥哥,我过题的样子ex嘛?”。此时队友Wangy响亮的喊出了两个字(某种草类植物),风情从此走上了完美男人的道路~

    

    既然风情做了完美男人,那一定会解决完美数难题。Wangy给风情一个完美数难题。

    题目如下:定义n为完美数当且仅当n能表示为x4 + x3 + x2 + x1 + x0(x为任意正整数)。现给风情一个n,请判断n是不是完美数。可是风情忙于备战期末想请聪明的你帮他解决这个问题。

输入

第一行输入一个整数n(1<=n<=109)

输出

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

样例输入 Copy

31

样例输出 Copy

Yes

提示

31 = 24 + 23 + 22 + 21 + 20