E : 哥德巴赫的猜想

Progress Bar

时间限制:1 Sec 内存限制:128 MiB

提交


题目描述

哥德巴赫猜想:

    对于任意一个大于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