Задачи
Разбиение числа
Разбиение числа
\includegraphics{https://static.e-olymp.com/content/df/df1b123e8871817f503ca63cd8b37ca22da00a00.jpg}
\includegraphics{https://static.e-olymp.com/content/3f/3fb628bc96f9f3ae39ec01d174660f6f0ce7c628.jpg}
Определим число \textbf{n!} следующим образом: \textbf{n! = 1·2·...·n}, если \textbf{n} > \textbf{0} и \textbf{n! = 1}, если \textbf{n = 0}. Пусть , в случае \textbf{0} ≤ \textbf{k} ≤ \textbf{n} и = \textbf{0}, если \textbf{k} > \textbf{n}.
\includegraphics{https://static.e-olymp.com/content/3f/3fb628bc96f9f3ae39ec01d174660f6f0ce7c628.jpg}
Число равно количеству сочетаний из \textbf{n} элементов по \textbf{k}. В математике такие числа называются биномиальными коэффициентами.
Требуется представить заданное число \textbf{P} в виде суммы трех биномиальных коэффициентов:
\includegraphics{https://static.e-olymp.com/content/0c/0c499a76a855b04ff224fdd42661675d40fbf4c8.jpg}
, где \textbf{0} ≤ \textbf{a} < \textbf{b} < \textbf{c}.
\InputFile
Входной файл содержит единственное число \textbf{P} (\textbf{1} ≤ \textbf{P} ≤ \textbf{10^18}).
\OutputFile
В выходной файл выведите искомые числа \textbf{a}, \textbf{b}, \textbf{c} (\textbf{0} ≤ \textbf{a} < \textbf{b} < \textbf{c}). Выведите три нуля, если задача не имеет решения.
Входные данные #1
42
Выходные данные #1
1 4 7