var a,b,i,t,s:longint;
f,g:text;
begin
assign(f,'sumdiv.in');reset(f);
assign(g,'sumdiv.out');rewrite(g);
read(f,a);
read(f,b);
t:=1;
s:=1;
for i:=1 to b do
t:=t*a;
{s:=t;
d:=2;
repeat
while t mod d=0 do begin
t:=t div d;
end;
s:=s*d;
d:=d+1;
until t=1; }
for i:=2 to t do
if t mod i=0 then s:=s+i;
write(g,(s) mod 9901);
close(f);
close(g);
end.