uva160測資A

Input:
5
53
2
3
4
6
7
8
9
10
14
15
20
24
38
49
50
64
78
88
92
95
99
100
0
Output:
  5! =  3  1  1
 53! = 49 23 12  8  4  4  3  2  2  1  1  1  1  1  1
        1
  2! =  1
  3! =  1  1
  4! =  3  1
  6! =  4  2  1
  7! =  4  2  1  1
  8! =  7  2  1  1
  9! =  7  4  1  1
 10! =  8  4  2  1
 14! = 11  5  2  2  1  1
 15! = 11  6  3  2  1  1
 20! = 18  8  4  2  1  1  1  1
 24! = 22 10  4  3  2  1  1  1  1
 38! = 35 17  8  5  3  2  2  2  1  1  1  1
 49! = 46 22 10  8  4  3  2  2  2  1  1  1  1  1  1
 50! = 47 22 12  8  4  3  2  2  2  1  1  1  1  1  1
 64! = 63 30 14 10  5  4  3  3  2  2  2  1  1  1  1
        1  1  1
 78! = 74 36 18 12  7  6  4  4  3  2  2  2  1  1  1
        1  1  1  1  1  1
 88! = 85 42 20 13  8  6  5  4  3  3  2  2  2  2  1
        1  1  1  1  1  1  1  1
 92! = 88 44 21 14  8  7  5  4  4  3  2  2  2  2  1
        1  1  1  1  1  1  1  1  1
 95! = 89 45 22 14  8  7  5  5  4  3  3  2  2  2  2
        1  1  1  1  1  1  1  1  1
 99! = 95 48 22 16  9  7  5  5  4  3  3  2  2  2  2
        1  1  1  1  1  1  1  1  1  1
100! = 97 48 24 16  9  7  5  5  4  3  3  2  2  2  2
        1  1  1  1  1  1  1  1  1  1