#include<stdio.h>
void fun(int n,int x)
{
    if (n != 1) {
        if (n % x == 0) {
            printf("%d ",x);
            fun(n / x,x);
        }else{
            fun(n,x+1);
        }
    }
    
    
    
}
int main()
{
    int n;
    scanf("%d",&n);
    fun(n, 2);
    return 0;
}

/**************************************************************
	Problem: 1234
	User: admin
	Language: C
	Result: Accepted
	Time:6 ms
	Memory:1144 kb
****************************************************************/