Дано натуральное число x. Найти наименьшее натуральное число n, для которого существует такое k, что C(n, k) = x.

Входные данные

Одно натуральное число x ≤ 10100.

Выходные данные

Вывести искомое число n без ведущих нулей.