KursovaRabota_SpecialNUms

import java.util.Scanner;

public class SpecialNUms {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = Integer.parseInt(scanner.nextLine());
        String num = "";

        for (int i = 1; i < 9; i++) {
            for (int j = 1; j <9 ; j++) {
                for (int k = 1; k <9 ; k++) {
                    for (int l = 1; l <9 ; l++) {
                        num = ""+i+j+k+l;
                        if (isSpecial(num,n)){
                            System.out.print(num + " ");
                        }

                    }
                }
            }
        }
    }
    public static boolean isSpecial(String num, int n){

        boolean isSpecial = false;

        for (int m = 0; m < num.length() ; m++) {
            char symbol = num.charAt(m);
            int number = Integer.parseInt(symbol+"");
            if (n % number == 0){
                isSpecial = true;
            }
            else {
                isSpecial = false;
                break;
            }
        }

        return isSpecial;
    }
}