bool isprime[maxn];
vector<int> prime;

void play_prime()
{
    memset(isprime,1,sizeof(isprime));
    isprime[1]=0;
    for(int i=2;i<maxn;i++){
        if(!isprime[i]) continue;
        for(int j=i+i;j<maxn;j+=i){
            if(isprime[j]) isprime[j]=0;
        }
    }
    for(int i=2;i<maxn;i++)
        if(isprime[i]) prime.push_back(i);
}

ll Cnt(ll n)
{
    ll res=1;
    for(int i=0;prime[i]<=n&&i<prime.size();i++){
        ll k=0;
        while(n%prime[i]==0){
            n/=prime[i];
            k++;
        }
        res*=(1+k);
    }
    if(n>1) res*=(1+1);
    return res;
}