John wants to walk along an infinitely long straight line with integer points. There are mines located at points 0,d,2d,3d..... where d = 2198200612608. John occupies the open interval (0,w) in the beginning and w = 250000000. Now, he can move along the line with a fixed positive integer stride length s (s < d), that is, it can move from interval (a,a+w) to (a+s,a+w+s). John dies if his occupied interval has a mine in it.

Let Smax and Smin be the maximum and minimum stride length, required to keep John alive.

Evaluate $\lfloor$Smax/Smin$\rfloor$.

Note: $\lfloor$x$\rfloor$ denotes the Greatest Integer Function of x. Note: It is guaranteed that atleast one valid s exists.