Problems Description
有些数可以表示成若干items不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一items正整数n，想让你告诉他这items数是否可以表示成若干items不同阶乘的和。
Input格式
输入包含多组测试数据。每组输入为一items非负整数n（n<=1000000），当n为负数时，输入结束。
Output格式
对于每组输入，如果n可以表示成若干items不同阶乘的和，则输出YES，否则输出NO。
Sample
Sample Input 1
9
-1
Sample Output 1
YES
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪