A^A

题目描述

你被给定一个整数 $B$.
如果存在正整数 $A$ 满足 $A^A = B$，则输出其值；否则，输出 $-1$。

输入格式

输入按如下格式由标准输入提供： $B$

输出格式

如果存在正整数 $A$ 满足 $A^A = B$，则输出其值；否则，输出 $-1$.
如果存在多个正整数 $A$ 满足 $A^A = B$，任意一个均可接受。

27

3

100

-1

10000000000

10

提示

$1 \leq B \leq 10^{18}$ $B$ 是一个整数。$3^3 = 27$，所以输出 $3$.
不存在满足 $A^A = B$ 的 $A$.

标签: AtCoder|abc327B

来源

AtCoder|abc327B