题解 | #质因数的个数#

#include<iostream>
using namespace std;

int main(void)
{
	int n;
	while(cin >> n)
	{
		int s = 0;
		for(int i = 2;i <= n / i;i++)
		{
			while(n % i == 0)
			{
				s++;
				n /= i;
			}
		}
		if(n > 1) s++;
		cout << s << endl;
	}
	
	
	return 0;
}