#include<stdio.h>
#include <math.h>
int SoNT(int n)
{
	int i;
	if(n==0||n==1)
	return 0;
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0)
		return 0;
		return 1;
}
void PhanTich(int n)
{
	for(int i=2; i<=n; i++)
	{
		for(; n%i==0; n/=i)
		printf("%d ", i);
	}
}
int main()
{
	int n;
	scanf("%d", &n);
	SoNT(n);
	PhanTich(n);
	return 0;
}