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

int main() {
    long  int a = 0;
    scanf("%ld", &a);
    for (int i = 2; i <= sqrt(a); i++) {
        while (a % i == 0) {
            printf("%d ",i);
            a=a/i;
        }
    }
    if ( a != 1) {
        printf("%ld",a);
    }
}