题目描述

给你一个整数 $B$，如果存在一个正整数 $A$ 使得 $A^A=B$，请输出 $A$ 的值；否则输出 -1。如果存在多个满足条件的正整数 $A$，请输出任意一个即可。

输入格式

输入整数 $B$。

输出格式

如果存在一个正整数 $A$ 使得 $A^A\ =\ B$，请输出 $A$的值，否则输出 -1。如果存在多个满足条件的正整数 $A$，请输出任意一个即可。

27

3

100

-1

10000000000

10

提示

样例说明 1

$3^3\ =\ 27$ ，所以输出 $3$。

样例说明 2

不存在 $A$ 使得 $A^A\ =\ B$。

数据范围

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

• 根据数据范围可以推出$A$的范围最大是15