#include <iostream.h>    
 #include <fstream.h>    
 #include <math.h>
 int main()
     
 {
  long long a,b,s,d; 
  fstream f1("sumdiv.in",ios::in);    
  fstream f2("sumdiv.out",ios::out);    
  
  f1>>a;
  f1>>b;
  
  a=pow(a,b);
  s=0;
  for(d=1;d<=a/2;d++)
     {
     if(a%d==0) s=s+d;
     }
  
  s=s%9901;
  
  f2<<s;
  f1.close();
  f2.close();
  
  return 0;
}