A75445.[GESP202412 五级] 奇妙数字
普及/提高-
GESP
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小杨认为⼀个数字 x 是奇妙数字当且仅当 x=pa, 其中 p 为任意质数且 a 为正整数。 例如,8=x3 , 所以 8 是奇妙数字, 而 6 不是。
对于⼀个正整数 , 小杨想要构建⼀个包含 m 个奇妙数字的集合 x1,x2,⋯,xm, 使其满足以下条件:
⋅ 集合中不包含相同的数字。
⋅ x1×x2×⋯×xm 是 n 的因子(即 x1,x2,⋯,xm 这 m 个数字的乘积是 n 的因子) 。
小杨希望集合包含的奇妙数字尽可能多, 请你帮他计算出满⾜条件的集合最多包含多少个奇妙数字。
输入格式
第⼀⾏包含⼀个正整数 n , 含义如题⾯所⽰。
输出格式
输出⼀个正整数, 代表满足条件的集合最多包含的奇妙数字个数。
输入输出样例
输入#1
128
输出#1
3
说明/提示
关于本样例,符合题意的一个包含三个奇妙数字的集合是 2,4,8。因为 2,4,8 均为奇妙数字,同时 2×4×8=64 是 128 的因子。
对于全部数据, 保证有 2≤n≤1012。