#14 Xth root

難易度

## 問題 整数$N$が与えられます。$N$の$x$乗根が整数になるような最大の正整数$x$を求めてください。 ## 入力 $N$ ## 制約 $2 \le N \le 10^{18} $ ## 例 ### 入力例1 ``` 3 ``` ### 出力例1 ``` 1 ``` ### 入力例2 ``` 64 ``` ### 出力例2 ``` 6 ```