1）设i<=n-1,有i!<=(n-1)!,就有0~n-1的阶乘和sum(i!)<=n(n-1)!=n!
2）所以i从大到小,如果i!<n,i!必须用来表示n，因为如果放弃了当前的i!，后面小于i的阶乘的和 <=i! <n（上面公式得出),所以i!必须用来表示n~~
3）n给出范围为0~1000000，经计算，10！>1000000，所以只需判断i从0~9

PS：输入0时要输出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 ;
}