2393: Goldbach conjecture

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

我们知道巴德哥赫猜想,对于任何大于等于6的偶数,它可以被分成两个素数之和
以及另一个结论,对于任何大于等于9的奇数,它都可以被分成三个素数之和
现在我们需要做的任务是,对于给出的一个奇数n(9=<n<10^15),我们要将其分成三个素数的和,请将三个素数从小到大输出。
当有多种解时,输出最大素数最大的解
当最大素数相同的解有多种时,输出次大素数最大的解

输入格式

多组测试数据。
每组测试数据输入一个奇数n(9=<n<10^15)

输出格式

请将三个素数从小到大输出。
当有多种解时,输出最大素数最大的解。
当最大素数相同的解有多种时,输出次大素数最大的解。

输入样例 复制

13
15

输出样例 复制

3 3 7
2 2 11