n=int(input())
k=1
while int("9"*k)%n==0:
	k+=1
print(k)