public class QualityFactors {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        int i = 2;
        while(n > 1) {
            if (n % i == 0) {
                System.out.print(i + " ");
                n = n / i;
            }else{
                i++;
            }
        }
    }
}