#34935. 哥德巴赫猜想

哥德巴赫猜想

暂无测试数据。

$1742$ 年 $6$ 月 $7$ 日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于 $5$ 的奇数都可以表示成 $3$ 个质数之和。

这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。

现在请你编一个程序验证哥德巴赫猜想。

输入格式

第一个奇数 $n\ (5< n < 10^5)$。

输出格式

输出三个用空格分隔的质数,如果有多个答案,输出字典序最小的。

119
3 3 113