AT_abc389_b [ABC389B] tcaF

$ 2 $ 以上の整数 $ X $ が与えられます。 $ N!=X $ を満たすような正の整数 $ N $ を求めてください。 ただし、 $ N! $ は $ N $ の階乗を表し、そのような $ N $ がただ一つ存在することは保証されています。

入力は以下の形式で標準入力から与えられる。 > $ X $

答えを出力せよ。

### Sample Explanation 1 $ 3!=3\times2\times1=6 $ より、 $ 3 $ を出力します。 ### Sample Explanation 2 $ 20!=2432902008176640000 $ より、 $ 20 $ を出力します。 ### Constraints - $ 2 \leq X \leq 3 \times 10^{18} $ - $ N!=X $ を満たすような正の整数 $ N $ がただ一つ存在する - 入力は全て整数