A 的 A 次方

题目描述

给定一个整数 $B$。

如果存在正整数 $A$ 使得 $A^A = B$，输出它的值；否则输出 -1。

输入格式

输入按以下格式从标准输入给出：

$B$

输出格式

如果存在正整数 $A$ 使得 $A^A = B$，输出它的值；否则输出 -1。

如果存在多个正整数 $A$ 使得 $A^A = B$，输出其中任意一个均可。

样例

27

3

$3^3 = 27$，因此输出 $3$。

100

-1

不存在满足 $A^A = B$ 的 $A$。

10000000000

10

数据范围

• $1 \le B \le 10^{18}$
• $B$ 是整数。

提示

答案不唯一，输出任意合法解即可。