#include <stdio.h>

#include <math.h>

#include <string.h>

int find_prime(int num);

int main() {

    int num,i,j;

    scanf("%d",&num);

    for(i=2;i<=sqrt(num);i++)

    {

        while(num%i==0)

        {

            if(num==i)

            break;

            printf("%d ",i);

            num=num/i;

        }

    }

    printf("%d",num);

    return 0;

}