← 返回比赛

已结束 GESP欢乐赛#48

← 上一题下一题 →

A4990 | $质因子个数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个正整数 n，统计它的$\textbf{不同质因子的个数}$。注意： - 质因子是指能整除 n 的$\textbf{质数}$ - $\textbf{重复的质因子只计算一次}$。例如， $12 = 2 \times 2 \times 3$，其不同质因子个数为 2（2 和 3） $\large{数据范围}$ - $2 \leq n \leq 10^7$

输入格式

输入一个整数 $n$。

输出格式

输出一个整数表示答案。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出