题目描述

给定一个合数$N$，将$N$分解质因数后，输出其质因数个数

输入

输入一个合数$N$

输出

将N分解质因数后，输出质因数个数

18

3

提示

$4<=N<=10000$

提示信息:

质数:是一个大于 1的自然数，且除了 1和它本身外，不能被其他自然数整除的数。最小的质数是 2，1不是质数。

合数:一个正整数，如果除 1 和它本身以外，还能被其他正整数整除，叫合数。如6 是合数，除了1和6以外，还能被 2和3 整除。

分解质因数:每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数(分解质因数只针对合数)。如合数 12=2x2X3。

分解质因数的方法是先用这个合数的最小质因数去除这个合数，结果若是一个质数就不再除下去:若是一个合数就继续按原来的方法从最小质因数除起，直至最后除得的结果是一个质数。

例如:

合数 18 分解质因数，首先用最小质因数 2 去除，除后结果为合数 9，继续用最小质因数 3 去除，除后结果为质数 3，就不再除下去。所以 18 的质因数为 2、3、3，故质因数的个数为 3;