# 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;i+=2)
		{
			p=0;
			while (b%i==0)
			{
				++p;
				b/=i;
			}
			if (p)fout<<p*i*a<<" ";
		}
		if (b*a)
		fout<<b*a;
	}
	return 0;
}