Description

输入一个整数N，判断其是否可以表示成一个正整数阶乘的形式或者几个不同正整数的阶乘之和。

Input

输入一个整数N。

Output

对应该整数N，若可以表示，输出YES，否则输出NO

Sample Input

4
-1
0
6
^Z

Sample Output

NO
NO
NO
YES

HINT

单个整数阶乘的最大值到12!，即479001600。

Source

NBU OJ