#include<stdio.h>
long long int a,i,j;
int main()
{
    freopen(".15.in","r",stdin);
    freopen(".15.out","w",stdout);
	scanf("%lld",&a);
	while(a-1)
	{
		for(i=2,j=0;i*i<=a;i++)
			if(a%i==0){j=1;printf("%lld ",i);a/=i;break;}
		if(!j){ printf("%lld ",a);break;}
	}
}