Сума#3888

Сума

1 секунда
256 мегабайтів
Складна

Вам дано ціле число . Необхідно розкласти його на суму натуральних чисел (додатних цілих), так щоб сума їхніх обернених величин дорівнювала одиниці. Тобто, знайти такі натуральних чисел n_1, n_2, \ldots, n_K, що

n_1 + n_2 + \ldots + n_K = N

і

\frac{1}{n_1} + \frac{1}{n_2} + \ldots + \frac{1}{n_K} = 1.

Вхідні дані

У єдиному рядку вхідного файлу задано ціле число (1 \leq N \leq 1000000000).

Вихідні дані

Якщо потрібного розкладу не існує, виведіть у єдиному рядку Epic fail. Інакше, в першому рядку виведіть кількість доданків, а в другому — самі доданки в довільному порядку. Якщо рішень кілька — виведіть будь-яке з них.

Приклади

Приклад 1

Loading
Loading