#include <fstream>
using namespace std;
ifstream in ("sumdiv.in");
ofstream out ("sumdiv.out");
int put(int i, int j)
{
    int ii = 1;
    while (j)
        {
            ii *= i;
            j--;
        }
    return ii;
}
int sumdiv(int n)
{
    int i, s=0;
    for (i=1; i*i<=n; i++)
        if (n % i == 0)
            s += i + n/i;
    return s;
}
int main()
{
  int a, b;
  in >> a >> b;
  out << sumdiv(put(a, b)) % 9901;

  return 0;
}