Description
大家都知道紅線有一個同學是數學天才，有一天那個同學心血來潮，發明了一套記數系統。
這套系統的核心概念是質因數分解，一個數字x滿足以下條件：
則將x記為.jpg){kind=small}
，數字間以一個空白隔開。
緊接著，這個天才想要在這套系統中加入減法的運算，他想知道x-1用這套系統表示會長什麼樣子，但是他覺得太簡單了於是決定考考紅線。很不幸的，紅線的數學很差，所以請你們寫一個程式幫幫他吧！
Input
有多組測試資料。
每組測試資料一行，依序為正整數，數字間以一個空白隔開，最後接一個0表示一組測資結束。
最後一列僅有一個0，表示輸入結束。
Output
每組測資一行，輸出x-1在這套系統中的表示式，數字間以一個空白隔開。