public class Euler129 {
    public static void main(String[] args) {
        int limit = 1000000;
        for (int n = limit + 1;; n++) {
            if (n % 2 == 0 || n % 5 == 0)
                continue;
            int rem = 1 % n, k = 1;
            while (rem != 0 && k <= limit) {
                rem = (rem * 10 + 1) % n;
                k++;
            }
            if (k > limit) {
                System.out.println(n);
                return;
            }
        }
    }
}