AC代码

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int i=1,sum=0,m=n;
		while(true)
		{
			if(n%i==0&&m%i==0)
			{
				m=m/i;
				sum++;
				if(m<=i)
				break;
			}
			i++;
		}
		cout<<sum<<endl;
	}	
	return 0;
}