# include <fstream>
# include <iostream>
using namespace std;
int n;

int main()
{
	ifstream fin ("nummst.in");
	ofstream fout ("nummst.out");
	fin>>n;
	if (n%2==0)
		fout<<n/2<<" "<<n/2;
	else
	{
		int a=n/2, b, p;
		while (n%a)--a;
		b=n/a;
		fout<<a<<" ";
		--b;
		p=0;
		while (b%2==0 && b)
		{
			++p;
			b-=2;
		}
		fout<<p*2*a<<" ";
		for(int i=3;b;i+=2)
		{
			p=0;
			while (b%i==0)
			{
				++p;
				b-=i;
			}
			fout<<p*i*a<<" ";
		}
	}
	return 0;
}