#include <bits/stdc++.h>
#define MOD 9901
using namespace std;

string text="sumdiv";

ifstream fin(text+".in");
ofstream fout(text+".out");
typedef long long ll;
typedef long long int lli;

lli putere(lli x,lli p)
{
    lli nr=1;
    while(p)
    {
        if(p%2)
        {
            nr=(nr*x);
            p--;
        }
        else
        {
            x=(x*x);
            p/=2;
        }
    }
    return nr;
}

int main()
{
    lli A,B,nr,sum=0;
    int i;
    fin>>A>>B;
    nr=putere(A,B);
    for(i=1;i*i<=nr;i++)
    {
        if(nr%i==0)
        {
            sum+=i%MOD;
            sum+=(nr/i)%MOD;
        }
    }
    fout<<sum%MOD;
    return 0;
}