You are given a positive integer x. Find the smallest positive integer n for which there exists k such that C(n, k) = x.
The first line contains the positive integer x ≤ 10^100.
Print the required integer n without leading zeros.