【模板】分解质因数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个正整数 ，将它分解成若干个质数相乘的形式。请问， 最终是由多少个质数相乘得到的？（相同的质数需要重复计算）
例如 ，一共由 个质数相乘得到。
输入格式
一行一个正整数 。
输出格式
一行一个整数，表示 的质因数个数。
12
3
16
4
1
0
样例解释
- 样例 1：，共 个质因数。
- 样例 2：，共 个质因数。
- 样例 3： 不是质数，也没有质因数，规定输出 。
数据范围与提示
- 对于 的数据：。
- 对于 的数据：。