You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

给你一个整数 B，如果它能被拆成 $A ^ A$，输出 $A$，否则输出 $-1$。

题目描述

整数 $B$ が与えられます。 $A^A\ =\ B$ であるような正の整数 $A$ が存在するならばその値を、存在しないならば -1 を出力してください。

输入格式

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

$B$

输出格式

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

样例 #1

样例输入 #1

27

样例输出 #1

3

样例 #2

样例输入 #2

100

样例输出 #2

-1

样例 #3

样例输入 #3

10000000000

样例输出 #3

10

提示

制約

• $1\ \leq\ B\ \leq\ 10^{18}$
• $B$ は整数

Sample Explanation 1

$3^3\ =\ 27$ なので $3$ を出力します。

Sample Explanation 2

$A^A\ =\ B$ を満たす $A$ は存在しません。