Дано натуральне число \textbf{x}. Знайти найменше натуральне число \textbf{n}, для якого існує таке \textbf{k}, що \textbf{C}(\textbf{n}, \textbf{k}) = \textbf{x}. \textbf{Вхідні данні} У єдиному рядку знаходиться натуральне число \textbf{x }≤ \textbf{10^100}. \textbf{Вихідні данні} Вивести шукане число \textbf{n} без ведучих нулів.