5181: 验证哥德巴赫猜想
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：129
解决：14
题目描述
编一个程序验证哥德巴赫猜想。
（给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数）
（给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数）
输入
多组输入
每行包含一个正奇数n，其中9<n<1e10
每行包含一个正奇数n，其中9<n<1e10
输出
每个样例输出一行。
输出3个质数，这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开，最后一个质数后面没有空格。如果表示方法不唯一，请输出第一个质数最小的方案，如果第一个质数最小的方案不唯一，请输出第一个质数最小的同时，第二个质数最小的方案。
输出3个质数，这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开，最后一个质数后面没有空格。如果表示方法不唯一，请输出第一个质数最小的方案，如果第一个质数最小的方案不唯一，请输出第一个质数最小的同时，第二个质数最小的方案。
样例输入 复制
2009
10001样例输出 复制
3 3 2003
3 31 9967