324 - Factorial Frequencies

"鳳凰女居士手相館"近來由於生意逐增萎縮，所以她決定提供一些不同的花招，舌燦蓮花的她說服了她的客戶，告訴他們一個 N! (N階乘)的十進位數字，其每一位數字0~9出現的頻率與他們的未來息息相關。但是數字出現的頻率可不像看手相一樣可以信口雌黃，所以她請你幫忙計算這些數目。

n! (n階乘)定義為 ，至於 n 的值為何，若配合她的專業可考慮：天干地支60花甲，28星宿，易經64掛，或是一年的天數365之類的。不管如何，你必需要決定最大值到366!中0~9等十個數字出現的次數，此數目為一個781位的數字。

Input and Output

輸入有數個整數，每個整數一列，假設整數為N，你要計算的是N! 0~9數字出現的頻率。每個整數皆比0大且小於或等於366，最後以0代表數列結束，遇到最後的整數0就直接中止程式。輸出的樣式請參考下面的範例，你不需要過份擔心輸出格式的問題，只要看起來差不多就好。

只要你做得好的話，鳳凰女居士是不會虧待你的。

Sample Input

3
8
100
0

Sample Output

3! --
(0)    0    (1)    0    (2)    0    (3)    0    (4)    0
(5)    0    (6)    1    (7)    0    (8)    0    (9)    0
8! --
(0)    2    (1)    0    (2)    1    (3)    1    (4)    1
(5)    0    (6)    0    (7)    0    (8)    0    (9)    0
100! --
(0)   30    (1)   15    (2)   19    (3)   10    (4)   10
(5)   14    (6)   19    (7)    7    (8)   14    (9)   20

原文出處