← 返回题目列表

AtCoder · abc327_b

C. A 的 A 次方

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个整数 B.
如果存在正整数 A 这样 A^A = B,打印其值;否则,输出 -1.

约束

  • 1 \leq B \leq 10^{18}
  • B 是一个整数。

输入

输入由标准输入按以下格式给出:

B

输出

如果存在正整数 A 这样 A^A = B,打印其值;否则,打印 -1.
如果有多个正整数 A 这样 A^A = B,其中任何一个都会被接受。


示例输入 1

27

示例输出 1

3

3^3 = 27,所以打印 3.


示例输入 2

100

示例输出 2

-1

没有 A 这样 A^A = B.


示例输入 3

10000000000

示例输出 3

10