package main

import . "fmt"

func main() {
	var n int
	Scan(&n)
	cur := 9%n
	for k:=1;;k++ {
		if cur == 0 {
			Println(k)
			return
		}
		cur = (cur*10+9)%n
	}
}