/**
 * Created by Valka on 7/13/2017.
 */
import java.util.Scanner;
public class OmegaThunder2 {
    public static int[] numbers(int number, int current){
        int temp = number / current;
        int i;
        int x;
        int[] arr = new int[6];
        for (i = 0; i < arr.length; i++){
            arr[i] = 1;
        }
        i = 3;
        arr[5] = current;
        arr[4] = temp;
        while( temp > 9){
            for (x = 2; x <= 9; x++){
                if (temp % x == 0){
                    temp = x;
                    break;
                }
            }
            i--;
            arr[i] = temp;
            if (i == 0){
                break;
            }
        }
        return arr;
    }
    public static void sortingAndPrinting(int[] arr){
        int i,x,y;
        for (i = 0; i < arr.length; i++){
            System.out.print(arr[i]);
        }
        System.out.print(" ");
        int max;
        for (i = 0; i < arr.length; i++){
            for (x = 1; x < arr.length-i; x++){
                if (arr[x-1] < arr[x]){
                    max = arr[x - 1];
                    arr[x - 1] = arr[x];
                    arr[x] = max;
                    for (y = 0; y < arr.length; y++){
                        System.out.print(arr[y]);
                    }
                    System.out.print(" ");
                }
            }
        }

    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("Welcome, Sir!");
        System.out.println("Enter a Number:");
        int number = Integer.parseInt(scanner.nextLine());
        int i,x;
        int[] arr;
        for (i = 2; i <= 9; i++){
            if (number % i == 0){
               arr = numbers(number, i);
               sortingAndPrinting(arr);
            }
        }
    }
}