#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

long long a,b,s,k=0,x;

int main()
{
    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    f>>a;
    f>>b;
    if(b % 2 == 0)
        s = pow(a,b) + 1;
    else
        s = pow(a,b);
    cout<<s;
    for(int  i = 1 ; i <= s ; ++i)
        if(s %  i == 0)
           k += i;
    x = k % 9901;
    g<<x;
    f.close();
    g.close();
    return 0;
}