在密碼學裡常會對很大的數做因數分解。一個人可能會使用一個100位數的數字，而這個數字是2個50位數的質數的乘積。即使你用最快速的電腦來分解這個100位數的數字，這項工作可能都要花費幾百年。
你沒有這種這麼快速的電腦，但是如果你夠聰明，你還是可以分解相當大的數。
Input
每筆測試資料一列。每列有1個整數 n，代表你所要分解的數，這個數的大小不會超出C語言的 long long 這種資料型態的範圍。若 n<0 代表輸入結束。
Output
對每一列輸入，請輸出 n 的因數分解結果，每個分解出來的質數一列，先空4格再輸出該質數。測試資料間亦請空一列。請參考Sample Output。
Sample Input
90 4 1234567891 18991325453139 12745267386521023 -1
Sample Output
2
3
3
5
2
2
1234567891
3
3
13
179
271
1381
2423
30971
411522630413