Q10168: Summation of Four Primes

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