Binomial coefficients 3
Hard
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
You are given a positive integer x. Find the smallest positive integer n for which there exists k such that C(n, k) = x.
Input
The first line contains the positive integer x ≤ 10^100.
Output
Print the required integer n without leading zeros.
Examples
Input #1
Answer #1
Submissions 74
Acceptance rate 9%