4589：[蓝桥杯][12届国赛]B.分解质因数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
给定一个合数N，将N分解质因数后，输出其质因数的个数。
输入
输入一个合数N（N≤2^63-1)
输出
将N分解质因数之后,输出质因数个数
样例输入
18样例输出
3提示
【定义解释】
分解质因数
(1)质因数
每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的质因数，例如15=3×5，3和5叫做15的质因数。
（2）分解质因数
把一个合数用质因数相乘的形式表示出来，叫做分解质因数。通常用短除法来分解质因数。先用能整除这个合数的质数去除，一直除到商是质数为止，再把除数和商写成连乘的形式。
18=2*3*3,有三个质因数