p n m d
=if compare n m
==LT
then False
else if mod n m
==0then p n
(m
+1)(d
+1)else p n
(m
+1)d
d z y x
=if z
==x
then return()else if p y
1 0then
do d(z+1)(y+1)x else d z(y+1)x
main=do
cCBuIG0gMj1jb21wYXJlIG4gbT09TFQKcCBuIG0gZD1pZiBjb21wYXJlIG4gbT09TFQgdGhlbiBGYWxzZSBlbHNlIGlmIG1vZCBuIG09PTB0aGVuIHAgbihtKzEpKGQrMSllbHNlIHAgbihtKzEpZApkIHogeSB4PWlmIHo9PXggdGhlbiByZXR1cm4oKWVsc2UgaWYgcCB5IDEgMHRoZW4gZG8KIHB1dFN0ckxuKHNob3cgeSkKIGQoeisxKSh5KzEpeCBlbHNlIGQgeih5KzEpeAptYWluPWRvCiBuPC1nZXRMaW5lCiBkIDAgMShyZWFkIG4p