Migrated from Lutece 1830 秦队长猜想

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

秦队长猜想：“任何一个大于等于$6$的整数都能写成三个质数的和。“

现给你一个$N$，请你构造三个质数$x,y,z$.使得$x+y+z=N$.

Input

一行，仅一个整数$N( 6 <= N <= 10^{9})$.

Output

一行，三个质数$x,y,z$，以空格隔开。

如果有多组解，你只用需输出任意一组解即可。

Samples

8

2 3 3

55

5 19 31

Resources

第九届ACM趣味程序设计竞赛（热身赛）