1046:阶乘和数

1046：阶乘和数

Description

一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。

例如，145=1!+4!+5!，则145是一个三位阶详细和数。
请问:共有多少个阶乘和数？

Input

Output

所有的阶乘和数（按字典序，即1打头的在前，2打头的次之。。。。。。。空格分隔）。

Sample Input

Sample Output

1  145  2  40585

HINT

提示：8*9!=8*362880<10000000

#include<iostream>
using namespace std;
int main()
{
    cout<<"1 145 2 40585"<<endl;
    return 0;
}