import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        final int left = 10000, right = 30000;
        final int K;
        {
            Scanner scanner = new Scanner(System.in);
            K = scanner.nextInt();
        }
        for (int move = left; move <= right; move++) {
            int[] three = getThree(move);
            boolean legal = true;
            for (int oneThree : three) {
                double div = (double) oneThree / K;
                if (div != (int) div) {
                    legal = false;
                    break;
                }
            }
            if (legal)
                System.out.println(move);
        }
    }

    static int[] getThree(int five) {
        String strFive = String.valueOf(five);
        int[] result = new int[3];
        for (int i = 0; i < result.length; i++) {
            result[i] = Integer.parseInt(strFive.substring(i, i + 3));
        }
        return result;
    }
}