3271: 奇妙数字(GESP五级202412)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小杨认为一个数字 x 是奇妙数字当且仅当 x = pᵃ ,其中 p 为任意质数且 a 为正整数。例如, 8 = 2³ ,所以 8 是奇妙的,而 6 不是。
对于一个正整数 n ,小杨想要构建一个包含 m 个奇妙数字的集合 { x₁ , x₂, ..., xₘ },使其满足以下条件:
1. 集合中不包含相同的数字;
2. x₁ * x₂ * ... * xₘ 是 n 的因子(即 x₁ , x₂, ..., xₘ 这 m 个数字的乘积是 n 的因子);
小杨希望集合包含的奇妙数字尽可能多,请你帮他设计出满足条件的集合最多包含多少个奇妙数字。
对于一个正整数 n ,小杨想要构建一个包含 m 个奇妙数字的集合 { x₁ , x₂, ..., xₘ },使其满足以下条件:
1. 集合中不包含相同的数字;
2. x₁ * x₂ * ... * xₘ 是 n 的因子(即 x₁ , x₂, ..., xₘ 这 m 个数字的乘积是 n 的因子);
小杨希望集合包含的奇妙数字尽可能多,请你帮他设计出满足条件的集合最多包含多少个奇妙数字。
Input
第一行包含一个正整数 n,含义如题面所示。
Output
输出一个正整数,代表满足条件的集合最多包含的奇妙数字个数。
Sample Input Copy
128
Sample Output Copy
3
HINT
数据范围:2 ≤ n ≤ 10¹²