整数分解(sum)

【问题描述】

某些数能表示成为一些互不相同的整数的阶乘之和，如9=1！＋２！＋３！

现给定一个非负整数ｎ，要求判断ｎ能否表示成为一些互不相同的非负整数的阶乘之和，如果能，则输出“YES”，否则输出“NO”

【输入格式】

  每行一个非负整数n（n<=1000000），最后一行是一个负数，作为输入结束的标志。

  输入文件不超过100行。

【输出格式】

  对输入中的每个非负整数n，输出“YES”或者“NO”，各占一行。

【输入样例】

9

5

-1

【输出样例】

YES

NO

【数据约束】

n<=1000000