uva160測資B

Input:
6
7
8
9
11
13
16
22
25
37
45
46
52
67
79
89
94
95
96
98
99
100
0
Output:
  6! =  4  2  1
  7! =  4  2  1  1
  8! =  7  2  1  1
  9! =  7  4  1  1
 11! =  8  4  2  1  1
 13! = 10  5  2  1  1  1
 16! = 15  6  3  2  1  1
 22! = 19  9  4  3  2  1  1  1
 25! = 22 10  6  3  2  1  1  1  1
 37! = 34 17  8  5  3  2  2  1  1  1  1  1
 45! = 41 21 10  6  4  3  2  2  1  1  1  1  1  1
 46! = 42 21 10  6  4  3  2  2  2  1  1  1  1  1
 52! = 49 23 12  8  4  4  3  2  2  1  1  1  1  1  1
 67! = 64 31 15 10  6  5  3  3  2  2  2  1  1  1  1
        1  1  1  1
 79! = 74 36 18 12  7  6  4  4  3  2  2  2  1  1  1
        1  1  1  1  1  1  1
 89! = 85 42 20 13  8  6  5  4  3  3  2  2  2  2  1
        1  1  1  1  1  1  1  1  1
 94! = 89 45 21 14  8  7  5  4  4  3  3  2  2  2  2
        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
 96! = 94 46 22 14  8  7  5  5  4  3  3  2  2  2  2
        1  1  1  1  1  1  1  1  1
 98! = 95 46 22 16  8  7  5  5  4  3  3  2  2  2  2
        1  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