P5162: 整数分解
传统题
1.000s
时间限制
128MB
内存限制
164 提交
24 解决
【题目描述】
整数分解(sum)
【问题描述】
某些数能表示成为一些互不相同的整数的阶乘之和，如
9=1！＋２！＋３！
现给定一个非负整数ｎ，要求判断ｎ能否表示成为一些互不相同的非负整数的阶乘之和，如果能，则输出“
YES”，否则输出“
NO”
【输入格式】
每行一个非负整数
n（
n<=1000000），最后一行是一个负数，作为输入结束的标志。
输入文件不超过
100行。
【输出格式】
对输入中的每个非负整数
n，输出“
YES”或者“
NO”，各占一行。
【输入样例】
9
5
-1
【输出样例】
YES
NO
【数据约束】
n<=1000000