问题 C: 数字拆分
时间限制 : 2.000 sec 内存限制 : 128 MiB
题目描述
小明在做了哥德巴赫猜想那一题之后，他发现很多数都可以分解成4个素数的和。
例如：12=2+2+3+5； 18=2+2+3+11；
那么是不是所有的数都满足这样的要求？
给你一个数，请你判断是否能够分解成4个素数和。
输入
多组数据（不超过50000组）
每行输入一个正整数n，最后一行输入0表示输入结束。
输出
对于每行的输入数据，如果该数能够分解成4个素数，请输出4个素数（形如a b c d的式子，要求a<=b<=c<=d），如果有多个同时满足条件组合，选a最小的那一组，如果a相同那么取b最小的那一组，以此类推。
样例输入 Copy
18
6
0
样例输出 Copy
2 2 3 11
NO
提示
0 < n < 10,000,000。
