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.
One positive integer n~(5 \le n \le 10^{15}).
If the solution exists, print seven primes separated by a space in any order. If solution does not exist, print "".
Example 1
Example 2