Given the value of n! (n! = 1 * 2 * ... * (n - 1) * n). Find the value of n.

Input

The value of n! (1 ≤ n ≤ 2000).

Output

Print the value of positive integer n.