CCF NOI1069

#include<cstdio>
int ans;
void f(int n,int i)
{
    if(n==1) {ans++;return;}
    while(i<=n)
    {
        if(n%i==0) f(n/i,i);
        i++;
    }
}

int main()
{
    int T,N;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        ans=0;
        for(int i=2;i<=N;i++)
            if(N%i==0) f(N/i,i);
        //a=a1*a2*a3*...*an,枚举a1从小到大 
        printf("%d\n",ans);
    }
    return 0;
}