Problem 1085 --阶乘的和

1085: 阶乘的和

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 474  Solved: 120
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

有些数可以表示成若干个不同阶乘的和。例如,9=1!+2!+3!。小明对这些数很感兴趣,所以他给你一个正整数n,想让你告诉他这个数是否可以表示成若干个不同阶乘的和。

Input

输入包含多组测试数据。每组输入为一个非负整数n(n<=1000000),当n为负数时,输入结束。

Output

对于每组输入,如果n可以表示成若干个不同阶乘的和,则输出YES,否则输出NO。

Sample Input

9
-1

Sample Output

YES

HINT

Source

[Submit][Status]