# UVa 516
### 題目連結：[UVa516](http://domen111.github.io/UVa-Easy-Viewer/?516)
### 題述：
#### X = P_k^ex^ * ...... * P₁^e1^ * P₀^e0^
**例如：我們的整數40在質數國中以：5 1 2 3來表示。（表示5的1次方乘以2的3次方）**
**這樣的系統對我們來說實在是不尋常，或者說，有點難。事實上，在質數國中的小朋友需要花好幾年來學習加法和減法，但另一方面，乘法及除法對他們來說卻是很容易的。現在你的任務就是幫質數國的人寫一個程式對一個數做"減1"的動作，然後輸出結果。**

**當然，輸入輸出都是以質數國的數字系統來表示（對我們來說也就是因數分解的形式**
#### 每組測試資料一列，每列有一個X（2 < X <= 32767）的因數分解式。最後一列僅有一個0，代表輸入結束，此列不需輸出。
### c++ code：

:::success
**``sample input``**
17 1
5 1 2 1
509 1 59 1
0
:::
:::success
**``sampe output``**
2 4
3 2
13 1 11 1 7 1 5 1 3 1 2 1
:::
###### tags: `APCS選修` `C++` `UVa`