program p12;   
var f,g:text;   
    i,a,b,s,w:longint;   
begin  
assign(f,'sumdiv.in');reset(f);   
assign(g,'sumdiv.out');rewrite(g);   
readln(f,a,b);   
w:=1;   
for i:=1 to b do  
    begin  
    w:=w*a;   
    if w>9901 then w:=w mod 9901;   
    end;   
    s:=1+w;   
for i:=2 to w div 2 do  
    if w mod i =0 then  
                  begin  
                  s:=s+(i mod 9901);   
                  if s>9901 then s:=s mod 9901;   
                  end;   
writeln(g,s);   
close(g);   
end.