1830. 故事

单点时限: 2.0 sec

内存限制: 256 MB

由于你瞬间解决了小强多年以来的烦恼,小强十分高兴,于是他给大家讲了一个故事:“ 传说从前有个叫舍罕的印度国王,因为他的宰相发明了国际象棋,打算予以奖赏一番。国王问宰相想要什么,宰相对国王说:‘ 陛下,请您在这个棋盘的第一个格子里赏给我 1 粒麦子,在第二个格子里给 2 粒,第三个给 4 粒,以后每一个格子都比前一个多 1 倍,请您将这个棋盘上的 64 个格子全部摆满。’ 国王没宰相会算账,所以当即一口答应,殊不知若要满足宰相的这个看似简单的要求,全世界两千年也生产不出这么多麦子。这就是数学上著名的 ‘ 麦粒问题 ’。实际上最后颗数就是 2^0+2^1+2^2+…+2^63=2^64-1。由此可见一个小小的 2 有多大的威力!嘿嘿。” 小强笑得很诡异,大家都知道一场头脑的风暴又要来了 ……“ 下面我们来玩一个抢答游戏,我每次给大家一个非负整数 n,大家抢答一个整数 p,这个 p 满足关于 x 的方程 p^x=n 有整数解,由于 p 可能有多个,最小的就是正确答案!”

输入格式

输入一个整数 n (0<=n<=2^30),找出最小的整数 p,使 n=p^k,这里 k 也是整数。n 为-1 表示输入结束,并且该情况不作处理。

输出格式

对于每个输入,输出 p,如果不能找到最小解输出 “no answer”(不输出引号)。

样例

Input
128
2
243
-1
Output
2
2
3

17 人解决,69 人已尝试。

28 份提交通过,共有 362 份提交。

7.4 EMB 奖励。

创建: 16 年,11 月前.

修改: 7 年,3 月前.

最后提交: 4 年前.

来源: N/A

题目标签