stuff

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

class Divisibility {
    public static void main(String[] args) throws IOException {

        System.out.print("Enter k: ");
        int k = Integer.parseInt(new BufferedReader(new InputStreamReader(System.in)).readLine());

        String str = "";
        String s1 = "12356789";
        String s2;
        String s3;
        String s4;
        String s5;
        String s6;
        String s7;
        int count = 0;

        for (char c1 : s1.toCharArray()) {
            str = "" + c1;
            for (char c2 : (s2 = s1.replace(""+c1, "")).toCharArray()) {
                str += c2;
                for (char c3 : (s3 = s2.replace(""+c2, "")).toCharArray()) {
                    str += c3;
                    for (char c4 : (s4 = s3.replace(""+c3, "")).toCharArray()) {
                        str += c4;
                        for (char c5 : (s5 = s4.replace(""+c4, "")).toCharArray()) {
                            str += c5;
                            for (char c6 : (s6 = s5.replace(""+c5, "")).toCharArray()) {
                                str += c6;
                                for (char c7 : (s7 = s6.replace(""+c6, "")).toCharArray()) {
                                    str += c7;
                                    for (char c8 : s7.replace(""+c7, "").toCharArray()) {
                                        str += c8;
                                        long i = Long.parseLong(new StringBuffer(new String(str)).insert(6, "3").toString());
                                        //System.out.println(i);
                                        if (i%k == 0) {
                                            System.out.println(i);
                                            count++;
                                        }
                                        str = "" + c1 + c2 + c3 + c4 + c5 + c6 + c7;
                                    }
                                    str = "" + c1 + c2 + c3 + c4 + c5 + c6;
                                }
                                str = "" + c1 + c2 + c3 + c4 + c5;
                            }
                            str = "" + c1 + c2 + c3 + c4;
                        }
                        str = "" + c1 + c2 + c3;
                    }
                    str = "" + c1 + c2;
                }
                str = "" + c1;
            }
        }
        System.out.println("Count = " + count);

    }
}