Розбиття числа#2338

Розбиття числа

1 секунда
64 мегабайти
Середня

Визначимо число наступним чином: n! = 1 \cdot 2 \cdot \ldots \cdot n, якщо n > 0, і n! = 1, якщо n = 0. Нехай C(n, k) = \frac{n!}{k!(n - k)!}, якщо 0 \leq k \leq n, і C(n, k) = 0, якщо k > n.

Це число дорівнює кількості сполучень з елементів по . У математиці такі числа називаються біноміальними коефіцієнтами.

Потрібно подати задане число у вигляді суми трьох біноміальних коефіцієнтів:

P = C(a, 0) + C(b, 1) + C(c, 2),

де 0 \leq a < b < c.

Вхідні дані

Вхідний файл містить єдине число (1 \leq P \leq 10^{18}).

Вихідні дані

У вихідний файл виведіть шукані числа , , (0 \leq a < b < c). Виведіть три нулі, якщо задача не має розв'язку.

Приклади

Приклад 1

Loading
Loading