AT_abc327_b [ABC327B] A^A

Description

[problemUrl]: https://atcoder.jp/contests/abc327/tasks/abc327_b 整数 $ B $ が与えられます。 $ A^A\ =\ B $ であるような正の整数 $ A $ が存在するならばその値を、存在しないならば `-1` を出力してください。

Input Format

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

Output Format

$ A^A\ =\ B $ であるような正の整数 $ A $ が存在するならばその値を、存在しないならば `-1` を出力せよ。 $ A^A\ =\ B $ を満たす正の整数 $ A $ が複数ある場合は、どれを出力しても正解とみなされる。

Explanation/Hint

### 制約 - $ 1\ \leq\ B\ \leq\ 10^{18} $ - $ B $ は整数 ### Sample Explanation 1 $ 3^3\ =\ 27 $ なので $ 3 $ を出力します。 ### Sample Explanation 2 $ A^A\ =\ B $ を満たす $ A $ は存在しません。