Біноміальні коефіцієнти 3
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Дано натуральне число x. Знайти найменше натуральне число n, для якого існує таке k, що C(n, k) = x.
Вхідні данні
У єдиному рядку знаходиться натуральне число x ≤ 10^100.
Вихідні данні
Вивести шукане число n без ведучих нулів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 74
Коефіцієнт прийняття 9%