1626: 歌德巴赫猜想B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:35 Solved:10

Description

任何一个大于 7 的奇数,都可以表示成 3 个奇质数之和,这就是著名的“奇数哥德巴赫猜想”。

现输入一个正整数(1<=n<=10000),请编程验证哥德巴赫猜想是否成立。 如果成立,按照从小到大的顺序输出 3 个质数,中间用空格隔开。

有多组答案时,按照第一个数字从小到大的顺序分行输出。如果不成立或输入的正整数不符合条件(要求是大于 7 的奇数),直接输出 No。 

Input

输入n的值

Output

输出符合题意的数据值。

Sample Input Copy

11

Sample Output Copy

3 3 5

HINT

【样例输入2】

27

【样例输出2】

3 5 19

3 7 17

3 11 13

5 5 17

5 11 11

7 7 13

【样例输入3】

6

【样例输出3】

No