eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

\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}). Выведите три нуля, если задача не имеет решения.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
42
Çıxış verilənləri #1
1 4 7