题目描述

给定一个整数 $B$。
如果存在一个正整数 $A$ 使得 $A^A=B$ 成立，请输出其数值；否则，输出 $-1$。

输入格式

输入以以下格式从标准输入中给出：
$B$

输出格式

如果存在一个正整数 $A$ 使得$A^A=B$ 成立，请输出其数值；否则，输出 $-1$。
如果存在多个使得 $A^A=B$ 成立的正整数 $A$，任意一个均可接受。

样例

27

3

100

-1

10000000000

10

样例解释

【样例1说明】
$3^3=27$，因此输出 3。

【样例2说明】
不存在满足 $A$ 的 $A^A=B$。

数据范围

• $1≤B≤10^{18}$
• $B$ 是一个整数。

来源

• AtCoder ABC327B