Given an odd integer $N$ greater than or equal to $7$, find three prime numbers that sum to $N$.

Input Specification

The only line contains an odd integer, $N$ $(7\le N\le {10}^{18})$.

Output Specification

Output three prime numbers $A$, $B$ and $C$, such that $A+B+C=N$. Since there may be multiple answers, output the lexicographically minimum triplet.

Sample Input

9

Sample Output

2 2 5

Explanation for Sample

$2+2+5=9$ and both $2$ and $5$ are prime. Other triplets such as $(3,3,3)$ also sum to $9$, but $(2,2,5)$ is the lexicographically minimum triplet.