var  t,a,i,s,d,j,b:integer;
begin
 assign(input,'ssnd.in');reset(input);
 assign(output,'ssnd.out');rewrite(output);
 readln(t);
 for i:=1 to t do begin
 readln(a);
 s:=0;d:=0;b:=0;
    for j:=1 to a do begin
        if a mod j =0 then begin
                        inc(d);
                        s:=s+j;
        end;    end;
  writeln(d,' ',s mod 9973);
 end;
 close(input);close(output);
end.