program p12;
var  n,k:longint;
     f,g:text;
begin
assign(f,'sandokan.in');reset(f);
assign(g,'sandokan.out');rewrite(g);
readln(f,n,k);
write(g,n div k mod 2000003);
close(g);
end.