四个素数之和问题

成绩 0 开启时间 2012年09月4日 星期二 08:00
折扣 0.8 折扣时间 2012年09月11日 星期二 23:00
允许迟交 是 关闭时间 2012年10月7日 星期日 23:00
输入文件 fourprime.in 输出文件 fourprime.out

欧拉证明了素数有无穷多个这一经典数学理论。但是每个整数能表示成四个素数之和吗？希望你能帮我们高效地解决这一问题。在这个问题中，素数的定义为“一个素数是指一个正整数，且该正整数有且只有两个不同的因子”。例如37是一个素数，因为它只有两个不同的因子37和1。

输入

每行输入一个整数N(N<=10000000)，这个数就是你需要把它表示成四个素数之和的数，输入0则表示结束。

输出

对于每个非零的输入，程序都有一个输出行，每行包含符号要求的四个素数。如果这个数不能表示为四个素数之和，那么输出一行“Impossible”。这里可能有多组解，任何一个合理的解都将被接受。