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