Binomial coefficients 3#320
You are given a positive integer . Find the smallest positive integer for which there exists such that C(n, k) = x.
The first line contains the positive integer x \leq 10^{100}.
Print the required integer without leading zeros.
Example 1