日志14
分解因数
#include<iostream>
#include<cmath>
using namespace std;
int f(int a,int b)
{
int o=0;
if(a==1)
{return 1;}
for(int i=b;i<=sqrt(a);i++)
{
if(a%i==0)
{o+=f(a/i,i);}
}
return o+1;
}
int main(){
int n,a;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a;
cout<<f(a,2)<<endl;
}
return 0;
}
