100 #P1664. *【模拟】简易哥德巴赫猜想

*【模拟】简易哥德巴赫猜想

【题意】

先给出一个奇数 nn ,要求输出3个质数(可重复),这3个质数之和等于输入的奇数。

【输入格式】

一个正奇数 n(9<n<5×106)n(9<n<5 \times 10^6)

【输出格式】

仅有一行,输出3个质数,这3个质数之和等于输入的奇数。 如果表示方法不唯一,请输出字典序最小(第一个优先最小,接着第二个优先最小)的方案。

【输入样例】

13

【输出样例】

3 3 7