eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сумма

Сумма

Вас просят разложить заданное \textbf{N} на сумму некоторых натуральных чисел так, чтобы сумма их обратных величин была равна единице, т.е. найти такие \textbf{K} натуральных чисел \textbf{n_1}, ... \textbf{n_K}, что \includegraphics{https://static.e-olymp.com/content/b0/b0a6d9d50c9ad8b642b3741b462fc0864eb595db.jpg} \includegraphics{https://static.e-olymp.com/content/47/4711beeccadd721cc250a0fa30421b0197a08743.jpg} , и . \InputFile В единственной строке входного файла записано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000000}). \OutputFile Если требуемого разложения не существует, то в единственной строке выведите текст \textbf{Epic fail}, иначе в первой строке выведите количество слагаемых, на которые вы разложили число \textbf{N}, а во второй строке выведите сами слагаемые в произвольном порядке. Если существует несколько решений, выведите любое из них.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2
Çıxış verilənləri #1
Epic fail
Mənbə NEERC Western Subregional Contest 2012