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