P457 质因数个数

质因数个数

题目描述

求正整数 N(N>1)N(N>1) 的质因数的个数。 相同的质因数需要重复计算。如 120=22235120=2*2*2*3*5,共有 55 个质因数。

输入格式

可能有多组测试数据,每组测试数据的输入是一个正整数 N(1<N<109)N(1<N<10^9)

🔒
登录后查看完整题面
登录后查看题目

统计