Дано натуральное число x. Найти наименьшее натуральное число n, для которого существует такое k, что C(n, k) = x.
Одно натуральное число x ≤ 10^100.
10^100
Вывести искомое число n без ведущих нулей.