时间限制： 1.0 秒

空间限制： 512 MB

题目背景

“众所周知，世界的本质是电。”

你在上课的时候听到了这句话，看到了讲台上的 wnn 正在施展她的 “升次方”。

题目描述

wnn 的升次方是这样进行的：选取两个正整数 $a, m$，计算出 $n = a^m$。由于你之前没有听课，现在你只知道 $n$ 和 $m$ 的值，你需要计算出 $a$ 的值。

输入格式

从标准输入读入数据。

输入的包括一行两个正整数 $n, m$，以空格隔开，含义如题目描述。

对于所有的输入数据，保证 $0 \le \lg n \lt 7 \times 10^4,~2 \le m \le 5$，且存在正整数 $a$ 使 $a^m = n$。

其中，$\lg$ 表示以 $10$ 为底的对数。

输出格式

输出到标准输出。

输出一行一个正整数，表示 wnn 选取的 $a$ 的值。

4 2

2

样例 1 解释

由于 $\sqrt 4 = 2$，故输出 $2$。

子任务

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。

提示

python3 整数的默认运算精度并不能达到本题所需要的上限，故提交 python3 代码时需要在开头加上以下内容：

import sys
sys.set_int_max_str_digits(X)

其中 X 表示重新设置的运算精度上限位数。需要根据不同题目的需求自行调整。