UVa 10168 - Summation of Four Primes

Summary
Can you express a number as a summation of four primes?

Explanation
Here I assume that you know about Goldbach's Conjecture. Think about it for a while and you should see that every $$8 \leq N \leq 10000000$$ is decomposible into sum of 4 primes.

Input
7 8 9 1234567

Output
Impossible. 2 2 2 2 2 2 2 3 2 3 19 1234543