3268: 整数分解
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：6
题目描述
某些数能表示成为一些互不相同的整数的阶乘之和。如9=l!+2! +3!。 现在给定一个非负整数n,要求判断n能否表示成为一些互不相 同的非负整数的阶乘之和,如果能,则输出“YES",否则输出“N0”(引号不输出)。
输入
输入文件中每行一个非负整数n(n≤1000000),最后一行是一个负数,作为输入的结束。
输出
对输入文件中的每个非负整数n,在输出文件中分别输出“YES”或“N0”,各占l行。(引号不输出)
样例输入 复制
9
5
-1样例输出 复制
YES
N0