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

Визначимо число n! наступним чином: n! = 1·2·...·n, якщо n > 0 і n! = 1, якщо n = 0. Нехай , у випадку 0 ≤ k ≤ n і = 0, якщо k > n.

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

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

, де 0 ≤ a < b < c.

Вхідні дані

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

Вихідні дані

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

Приклади