1）設(shè)i<=n-1,有i!<=(n-1)!,就有0~n-1的階乘和sum(i!)<=n(n-1)!=n!
2）所以i從大到小,如果i!<n,i!必須用來(lái)表示n，因?yàn)槿绻艞壛水?dāng)前的i!，后面小于i的階乘的和 <=i! <n（上面公式得出),所以i!必須用來(lái)表示n~~
3）n給出范圍為0~1000000，經(jīng)計(jì)算，10！>1000000，所以只需判斷i從0~9

PS：輸入0時(shí)要輸出NO！，0！=1

#include <iostream>
#include <vector>
#include <string>
#include <math.h>
#include <iomanip>
#include <stdlib.h>
using namespace std;

long long store[10];
void calculate()
{
    int i,mul=1;
    for(i=1;i<10;i++)
    {
        mul*=i;
        store[i]=mul;
    }
    store[0]=1;
}




bool workout(int n)
{
    int i;
    if(n==0)return false;
    for(i=9;i>=0;i--)
    {
        if(store[i]<=n)
            n-=store[i];
        if(n==0)return true;
    }
    return false;
}




int main()
{
    int n;
    calculate();
    while(1)
    {
        scanf("%d",&n);
        if(n<0)break;
        if(workout(n))printf("YES\n");
        else printf("NO\n");
    }
    return 0 ;
}