#include <fstream.h>   
#include <math.h>   
ifstream f("sumdiv.in");   
ofstream g("sumdiv.out");   
int main ()   
{   
    long a,b,s;   
    f>>a;   
    f>>b;   
    a=pow(a,b);
	s=0;
    for(b=1;b<=a;b++)   
    {   
                       if(a%b==0)   
                       s=s+b;   
    }   
    if(s>9901)   
    {   
              b=s%9901;   
    g<<b;}   
    else   
    g<<s;   
}