问题 23367 --现代版哥德巴赫猜想

23367: 现代版哥德巴赫猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

哥德巴赫猜想用现代数学方法陈述即:任一大于5的整数都可写成三个素数之和。这一猜想至今为止还未完全证明。

在一定范围内,我们可以用计算机编程来验证它,请你试一试!

输入

一行:一个整数n (5<n<1000000)

输出

一行:3个素数,中间用空格隔开。第一、二个为最小可能素数。

样例输入

8

样例输出

2 3 3

来源

 

[提交][状态]