n =  int(input());
i = 2;
while n != 1 :
    if n % i == 0:
        print(i,end=' ');
        n = n // i;
    else:
        i += 1;
/**************************************************************
	Problem: 1234
	User: admin
	Language: Python
	Result: Accepted
	Time:48 ms
	Memory:34244 kb
****************************************************************/