#include <stdio.h>
#include <math.h>

int main(void) {
    long long n;
    scanf("%lld", &n);

    while (n % 2 == 0){
        printf("2 ");
        n = n/2;
    }

    long long nn = n;
    for (int i = 3; i <= sqrt(n); i++) {
        while (nn % i == 0 && nn != 0) {
            printf("%d ", i);
            nn = nn / i;
        }
    }
    if (nn > 1)
        printf("%lld", nn);
    return 0;
}