#O3091. LQ.中级组.编程题.十二届国赛.02.分解质因数

LQ.中级组.编程题.十二届国赛.02.分解质因数

题目描述
给定一个合数 N,将 N 分解质因数后,输出其质因数的个数。

输入格式
一个合数N(4<=N <=1000)。

输出格式
一个整数,代表N的质因数个数。

样例

18
3

样例解释
18=233,所以18包含3个质因数。