分解因素的种数

#include <iostream>
#include <cstdio> 
using namespace std;
int f(int n,int m)
{
    int ans=1;              //算上本身那种情况 
    if(n==1) 
            return 0;
   for(int i=m;i*i<=n;i++)//从2开始遍历找所有的能分解的情况 
    {
	  if(n%i==0)
	  {  
	     ans+=f(n/i,i);  
	   } 
	}
	return ans; 
} 
int main()
{  
	int n,a; 
	cin>>n; 
	for(int i=1;i<=n;i++)
	{ 
	    cin>>a;  
    	   cout<< f(a,2)<<endl; 
	 }  
	 return 0; 
}