loop{p (9..i=eval(gets)).find{|j|s=''
k=i*j
s<<k%j%99while 0<k/=j
s=~//}}