题目背景

本中文翻译由 文心大模型 4.5 Turbo 提供，可能不准确，建议查看英文原版。

题目描述

当前密码学工作涉及（除其他事项外）大质数和这些质数的函数的数模上的数的幂计算。这一领域的工作导致了数论和其他一度被认为只有理论意义的数学分支的结果的实际应用。

这个问题涉及有效计算数的整数根。

给定一个整数 $n \geq 1$ 和一个整数 $p \geq 1$，要求编写一个程序来确定 $p$ 的正 $n$ 次方根，即 $\sqrt[n]{p}$。在这个问题中，给定这样的整数 $n$ 和 $p$，$p$ 将始终为 $k^n$ 的形式（需要找到这个整数 $k$）。

输入格式

输入由一系列整数对 $n$ 和 $p$ 组成，每个整数占一行。对于所有这些对，满足 $1 \leq n \leq 200$，$1 \leq p < 10^{101}$，并且存在一个整数 $k$，$1 \leq k \leq 10^9$，使得 $k^n = p$。

输出格式

对于每对整数 $n$ 和 $p$，应打印出 $\sqrt[n]{p}$ 的值，即数 $k$，使得 $k^n = p$。

样例

2
16
3
27
7
4357186184021382204544

4
3
1234