tle求调

#include<bits/stdc++.h>
using namespace std;
unordered_map<int,int> ma;
const long long N=9901;
void divide(int x,int y){
    for(int i=2;i<=x/i;i++){
        while(x%i==0){
            x/=i;
            ma[i]++;
        }
        ma[i]*=y;
    }
    if (x>1){
        ma[x]+=y;
    }
}
signed main(){
    int n,c;
    cin >> c>>n;
    divide(c,n);
    int ans=1;
    for(auto it:ma){
        long long b=it.second,p=it.first,sum=1;
        while(b--){
            sum=(sum*p+1)%N;
        }
        ans*=sum;
        ans%=N;
    }
    cout<<ans;
    return 0;
}