Euler已經證明了質數的數目是無限多的。但是每個數都能以4個質數的和來表達嗎?(例如:24=3+11+3+7,所以24可以用4個質數的和來表達。)我不知道答案,也許你可以幫幫我!
在本問題中質數的定義為:質數是正數,且僅有2個不同的因數。例如:37是質數,因為他只有1和37這二個因數。請注意:1不是質數。
Input
輸入含有多組測試資料。
每組測試資料一列,有1個正整數N,(N <= 10000000)。
Output
對每組測試資料請輸出一列 。如果N可以4個質數的和來表達,請輸出這4個質數(可以重複,且不需排序)。否則請輸出"Impossible."。
如果有不只一種解答,任何一種都可以。輸出格式請參考Sample Output。
| Sample Input | Sample Output |
24 36 46 11 |
3 11 3 7 3 7 13 13 11 11 17 7 2 3 3 3 |