6883: 阶乘的和
金币值：2
定数：1
时间限制：1.000 s
内存限制：32 M
正确：3
提交：4
正确率：75.00% 命题人：
题目描述
有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。
输入格式
输入包含多组测试数据。每组输入为一个非负整数n（n<=1000000），当n为负数时，输入结束。
输出格式
对于每组输入，如果n可以表示成若干个不同阶乘的和，则输出YES，否则输出NO。
输入样例 复制
9
-1输出样例 复制
YES