1267 : 哥德巴赫的猜想
时间限制:1 Sec 内存限制:128 MiB 提交:33 正确:14
题目描述
哥德巴赫的猜想:
对于任意一个大于7的奇数, 总可以写成3个奇素数之和.
如$9=3+3+3, 11=3+3+5, 99=3+7+89$
2013年,该猜想被证明.
给你一个奇数n,请找出满足$n=a+b+c$的字典序最小的a, b, c.
(字典序最小即尽量使a最小,a相同时使b最小)
输入描述
一行内一个奇数n.
Limits:
$7<n \leq 3\times 10^5$
输出描述
一行内输出三个奇素数a, b, c,以空格分割.
样例输入
9
样例输出
3 3 3
来源
Wannacry-01