eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

\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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
42
Вихідні дані #1
1 4 7