#OJ1192. N!

N!

N!

Time Limit: 5 Sec  Memory Limit: 64 MB

Description

给出一个正整数N(0<=N<=10000),求N!有多少个0,1,2,…,9。

Input

输入有一行,为一个正整数N

Output

输出N!中0,1,2,…,9的个数(以空格隔开)

Sample Input

10

Sample Output

2 0 1 1 0 0 1 0 2 0

HINT

这里用到大数运算,注意算好时间空间复杂度

Append Code

Source