#include<bITs/stdc++.h>
#define N 50000007
#define mod 9901
using namespace std;
int main(){
    int a,b,n,i,j,x,s,ans,mi[10004],fac[10004];
    cin>>a>>b;
    b%=(mod-1);n=0;
    for(i=2;i<=a;i++){
        if(a%i==0) n++;
        while(a%i==0){
            fac[n]=i;
            mi[n]++;
            a/=i;
        }
    }
    for(i=1;i<=n;i++){mi[i]*=b;mi[i]%=(mod-1);}
    ans=1;
//    cout<<mi[1]<<endl;
    for(i=1;i<=n;i++){
        x=1;s=1;
        for(j=1;j<=mi[i];j++){
            x*=(fac[i]%mod);x%=mod;
            s+=x;s%=mod;
        }
//        cout<<s<<endl;
        ans*=s;ans%=mod;
    }
    cout<<ans;
    return 0;
}@H_297_2406@