Разбиение числа

Определим число n! следующим образом: n! = 1·2·...·n, если n > 0 и n! = 1, если n = 0. Пусть , в случае 0 ≤ k ≤ n и = 0, если k > n.

Число равно количеству сочетаний из n элементов по k. В математике такие числа называются биномиальными коэффициентами.

Требуется представить заданное число P в виде суммы трех биномиальных коэффициентов:

, где 0 ≤ a < b < c.

Input

Входной файл содержит единственное число P (1 ≤ P ≤ 10^18).

Output

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

Examples