Given an odd integer greater than or equal to , find three prime numbers that sum to .
The only line contains an odd integer, .
Output three prime numbers , and , such that . Since there may be multiple answers, output the lexicographically minimum triplet.
2 2 5
Explanation for Sample
and both and are prime. Other triplets such as also sum to , but is the lexicographically minimum triplet.