sub a{$|=print"? @_
";<>}$^=0>a$=or$l=59,$r=1e9-1;$^or$%<0?(--$l,$r=$m-2):($l=$m,--$r)while$%=a$m=$l+$r>>1;print'! ',$m+$.-1