eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сумма

Сумма

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Вас просят разложить заданное N на сумму некоторых натуральных чисел так, чтобы сумма их обратных величин была равна единице, т.е. найти такие K натуральных чисел n_1, ... n_K, что

, и .

Вхідні дані

В единственной строке входного файла записано целое число N (1 ≤ N ≤ 1000000000).

Вихідні дані

Если требуемого разложения не существует, то в единственной строке выведите текст Epic fail, иначе в первой строке выведите количество слагаемых, на которые вы разложили число N, а во второй строке выведите сами слагаемые в произвольном порядке. Если существует несколько решений, выведите любое из них.

Приклад

Вхідні дані #1
2
Вихідні дані #1
Epic fail
Джерело NEERC Western Subregional Contest 2012