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