var k,min,a: integer;
begin
k:=0; min:=8963;
for a:=1045 to 8963 do
if ((a mod 5=0) or (a mod 7=0)) and (a mod 11<>0) and (a mod 13<>0) and (a mod 17<>0) and (a mod 19<>0)
then
begin
k:=k+1;
if a<min then min:=a;
end;
writeln (k,' ',min);
end.
dmFyIGssbWluLGE6IGludGVnZXI7CmJlZ2luCms6PTA7IG1pbjo9ODk2MzsKZm9yIGE6PTEwNDUgdG8gODk2MyBkbwppZiAoKGEgbW9kIDU9MCkgb3IgKGEgbW9kIDc9MCkpIGFuZCAoYSBtb2QgMTE8PjApIGFuZCAoYSBtb2QgMTM8PjApIGFuZCAoYSBtb2QgMTc8PjApIGFuZCAoYSBtb2QgMTk8PjApCnRoZW4KYmVnaW4Kazo9aysxOwppZiBhPG1pbiB0aGVuIG1pbjo9YTsKZW5kOwp3cml0ZWxuIChrLCcgJyxtaW4pOwplbmQu