s=p=1
eval'puts [p,q]*","if(s%p*s%q=p+2)>0
s*=p*p
p+=2
'*999