#include <iostream>
#include <fstream>
using namespace std;

int main()
{
  long long a,a1,b;
  int div,s=0;;
  ifstream f("sumdiv.in");
  ofstream g("sumdiv.out");
  f>>a>>b;      f.close();
  a1=a;
  for(int i=1;i<b;i++)
    a*=a1;
  s=a+1;
  for(div=2;div<=a/2;div++)
    if(a%div==0)
        s+=div;
  g<<s%9901;
  g.close();
  return 0;
}