1211: 分解质因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:285 Solved:158

Description

给定一个合数 $n$,将 $n$ 分解质因数后,输出其质因数的个数。

例如:

$n$ 为 $18$ 时,$18 = 2\times 3\times 3$,质因数个数为 $3$。

Input

一行,包含一个合数 $n$。

Output

输出 $n$ 分解质因数后,质因数的个数。

Sample Input Copy

18

Sample Output Copy

3

HINT

数据范围:

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

Source/Category