Divine divisor

Divine divisor

题目描述

Tz耍畸形,在寂寞的时候玩一个游戏,他随便找出一个n,然后算出n的所有因子,最后找出一个最大的k,即有一个因子d的k次方为n的因子,那个因子d就是非凡因子啦 。比如48他的非凡因子d就是2,k最大为4,因为16也是48的因子。一个整数的非凡因子可能不止一个,比如6就有3个:2,3,6(k最大是1)。

输入格式

有两行,第一行给出一个整数m(1

信息

难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者