#include <stdio.h>

void prime_factor(int n, int d){
    if(n == 1){
        return;
    }

    if(n % d == 0){
        printf("%d ", d);
        prime_factor(n / d, d);
    }else{
        prime_factor(n, d + 1);
    }
}

int main(void){
    int n;

    scanf("%d", &n);

    prime_factor(n, 2);

    return 0;
}