#include <iostream>
using namespace std;
typedef long long ll;
ll qmi(ll m, ll k)
{
    ll res = 1 , t = m;
    while (k)
    {
        if (k&1) res = res * t ;
        t = t * t ;
        k >>= 1;
    }

    return res;
}
int main()
{   
    ll sums = 0;
    ll a, b;
    cin >> a >> b;
    ll res = qmi(a,b);
    
    for(int j = 1; j <= res / j; j++)
        {
            if(res % j == 0)
            {
                sums += j;
            if(res != j * j) sums += res /j;
            }
        }
    cout << sums % 9901;
}