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 $ は存在しません。