#include<fstream>
# define N  9901
using namespace std;
int main()
{
     long long a,b,r;
     int s=0,j;
    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    f>>a>>b;
    r=1;
    while(b>0)
    {if(b%2)
    r=r*a;
    a=a*a;
    b=b/2;}
    
    
    for (j=1; j<=r; j++)
    if(r%j==0)
    s+=j;
    g<<s%N;
    return 0;}