max=-1
d=0
for i in range(2,1000):
f=[]
x=[1,i]
while x not in f:
f.append(x)
a=x[0]*10
b=x[1]
t=[]
t.append(a%b)
t.append(b)
x=t
if f[len(f)-1][0]!=0:
if len(f)-f.index(x)>max:
max=len(f)-f.index(x)
d=i
print(d)
d=0
for i in range(2,1000):
f=[]
x=[1,i]
while x not in f:
f.append(x)
a=x[0]*10
b=x[1]
t=[]
t.append(a%b)
t.append(b)
x=t
if f[len(f)-1][0]!=0:
if len(f)-f.index(x)>max:
max=len(f)-f.index(x)
d=i
print(d)