描述

当前密码学领域的研究涉及（除其他内容外）大质数以及在这些质数间计算幂运算。该领域的工作使得数论和其他曾被认为仅具有理论意义的数学分支成果得到了实际应用。

本题要求高效计算数字的整数次方根。

给定两个整数$n \geq 1$和$p \geq 1$，你需要编写一个程序，求出$p$的第$n$个正根。在此问题中，对于给定的$n$和$p$，$p$一定可以表示为某个整数$k$的$n$次方，即$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$，输出满足$k^n = p$的$k$的值。

输入数据 1

2 16
3 27
7 4357186184021382204544

输出数据 1

4
3
1234

来源

2004年墨西哥与中美洲