Seven primes#7835

Seven primes

1 second
128 megabytes
Medium

Artem will perform at the dance competition. After the performance, each of the jury members gives a positive score. The sum of these estimates is a total score.

Artem considers the performance to be good, if his overall score equals . 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 or print "" 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 separated by a space in any order. If solution does not exist, print "".

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading