uva516 - Prime Land
出處 ： http://zerojudge.tw/ShowProblem?problemid=c088
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=457
內容 ：
在質數國中人們使用以質數為基底的數字系統來表達一個整數。若以我們的觀點來看的話，就是每一個大於1的整數X都用唯一的因數分解的形式來表現。即
X = Pkex * ...... * P1e1 * P0e0
例如：我們的整數40在質數國中以：5 1 2 3來表示。（表示5的1次方乘以2的3次方）
這樣的系統對我們來說實在是不尋常，或者說，有點難。事實上，在質數國中的小朋友需要花好幾年來學習加法和減法，但另一 方面，乘法及除法對他們來說卻是很容易的。現在你的任務就是幫質數國的人寫一個程式對一個數做"減1"的動作，然後輸出結果。當然，輸入輸出都是以質數國 的數字系統來表示（對我們來說也就是因數分解的形式）。
輸入說明 ：
每組測試資料一列，每列有一個X（2 < X <= 32767）的因數分解式。最後一列僅有一個0，代表輸入結束，此列不需輸出。
輸出說明 ：
對每組測試資料輸出一列 X-1 的因數分解式，數字間均有一空白。請參考Sample Output。
範例輸入 ：
17 1
5 1 2 1
509 1 59 1
0
範例輸出 ：
2 4
3 2
13 1 11 1 7 1 5 1 3 1 2 1
提示 ：
解題策略
質因數分解