R=range
N=int(input())
m=9%N
for i in range(1,10**8):
	if m<1:exit(print(i))
	m=(m*10+9)%N