A49408.质因子个数

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个正整数 n,统计它的不同质因子的个数\textbf{不同质因子的个数}。注意:

  • 质因子是指能整除 n 的质数\textbf{质数}
  • 重复的质因子只计算一次\textbf{重复的质因子只计算一次}。例如, 12=2×2×312 = 2 \times 2 \times 3,其不同质因子个数为 2(2 和 3)

数据范围\large{数据范围}

  • 2n1072 \leq n \leq 10^7

输入格式

输入一个整数 nn

输出格式

输出一个整数表示答案。

输入输出样例

  • 输入#1

    2310

    输出#1

    5

说明/提示

样例解释 :
23102310 的质因子有 2,3,5,7,112, 3, 5, 7, 11,所以答案为 55

首页