Seven primes

Artem will perform at the dance competition. After the performance, each of the $7$ jury members positively assesses. The sum of these estimates is a total score.

Artem considers the performance to be good, if his overall score equals to $n$. He also thinks the performance is ideal if the performance is good and each score from the jury will be a prime number.

Give an example of the jury's judgments of an ideal performance for a given $n$ or print "$-1$" if the solution does not exist. If there are several solutions, output any.

Input

One positive integer $n(5\le n\le 10^{15})$.

Output

If the solution exists, print seven primes in any order. If solution does not exist, print "$-1$".

Examples