题目描述

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

输入格式

输入整数 $B$。

输出格式

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

样例 #1

样例输入 #1

27

样例输出 #1

3

样例 #2

样例输入 #2

100

样例输出 #2

-1

样例 #3

样例输入 #3

10000000000

样例输出 #3

10

提示

样例说明 1

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

样例说明 2

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

数据范围

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