普及-⏱ 1000ms💾 256MB#P3032🏷️ 数论

题目描述

函数 $\Omega(n)$ 表示把 $n$ 分解成质因数乘积时计重数的因子总个数。例如 $12=2^2 \times 3$,故 $\Omega(12)=3$;$8=2^3$,$\Omega(8)=4$;质数的 $\Omega$ 为 $1$。求给定 $n>1$ 的 $\Omega(n)$。

输入格式

一行一个整数 $n$($n>1$)。

输出格式

一行一个整数。

数据范围

$$2 \le n \le 10^9$$

样例输入 #1
2
样例输出 #1
1
样例输入 #2
12
样例输出 #2
3