Problems
Sum
Sum
You are given an integer \textbf{N} and asked to partition it into a sum of natural numbers so that the sum of the inverses of these natural numbers would be equal to one; that is, to find \textbf{K} natural numbers \textbf{n_1}, ... \textbf{n_K} such that
\includegraphics{https://static.e-olymp.com/content/b0/b0a6d9d50c9ad8b642b3741b462fc0864eb595db.jpg}
\includegraphics{https://static.e-olymp.com/content/47/4711beeccadd721cc250a0fa30421b0197a08743.jpg}
, и .
\InputFile
The only input line contains the integer \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000000}).
\OutputFile
If the required partition does not exist, the only output line should contain the text \textbf{Epic fail}, otherwise the first output line should contain the number of addends and the second line the addends themselves, in any order. If there are several solutions, output any one of them.
Input example #1
2
Output example #1
Epic fail