loop{p (9..i=eval(gets)).find{|j|k=i*j
$_<<k%j%99while k>k/=j
~//}}