

Визначимо число наступним чином: 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.

Це число дорівнює кількості сполучень з елементів по . У математиці такі числа називаються біноміальними коефіцієнтами.
Потрібно подати задане число у вигляді суми трьох біноміальних коефіцієнтів:
де 0 \leq a < b < c.
Вхідний файл містить єдине число (1 \leq P \leq 10^{18}).
У вихідний файл виведіть шукані числа , , (0 \leq a < b < c). Виведіть три нулі, якщо задача не має розв'язку.
Приклад 1