03. Lucky Numbers

import java.util.Scanner;

public class LuckyNumbers {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());

        for (int i = 1; i <= 9; i++) {
            for (int k = 1; k <= 9; k++) {
                for (int j = 1; j <= 9; j++) {
                    for (int x = 1; x <= 9; x++) {
                        if (i + k == j + x && n % (i + k) == 0) {
                            System.out.printf("%d%d%d%d ", i , k , j , x);
                        }
                    }
                }
            }
        }
    }
}