import java.util.Scanner;
import java.math.BigInteger;
public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			int n=in.nextInt();
			int count=1;
			BigInteger N=BigInteger.valueOf(n);
			String mul="1";
			BigInteger bigmul=new BigInteger(mul);
			while(bigmul.remainder(N)!=BigInteger.ZERO){
				mul+="1";
				bigmul=new BigInteger(mul);
				count++;
			}
			System.out.println(count);
		}
	}
}