#include <stdio.h>
/*
题目描述:小将一个正整数分解质因数,
例如,输入90,输出2 3 3 5。
输入:输入一个正整数n(2<=n<=2000)。
输出:从小到大输出n的所有质因子,
每两个数之间空一格。
样例输入
20
样例输出
2 2 5
*/
int main()
{
int m,i;
scanf("%d",&m);
for(i=2;i<m;i++){
while(m%i==0){
if(m==i){
break;
}else
printf("%d ",i);
m=m/i;
}
}
printf("%d ",m);
return 0;
}