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