//#include <iostream>
//using namespace std;
//
//void euler()
//{
//	float n, wynik = 0, silnia = 1;
//
//	cout << "podaj zakres";
//	cin >> n;
//	for (int i = 0;i < n;i++)
//	{
//		for (int j = 1; j < i;j++)
//			silnia = silnia*j;
//
//		wynik = wynik + (1 / silnia);
//		silnia = 1;
//
//	}
//	cout << wynik << endl;
//
//
//}
//int main()
//{
//	euler();
//
//
//	
//
//	system("pause");
//}

//#include <iostream>
//
//using namespace std;
//
//void trojka()
//{
//	cout << "podaj zakres od 0 do N";
//	int a = 0, b = 0, c = 0,n;
//	cin >> n;
//	for (int i = 1;i < n;i++)
//		for (int j = 1;j < n;j++)
//			for (int k = 1;k < n;k++)
//				if ((k*k) + (j*j) == (i*i))
//					cout << j<<" " << k <<"  "<< i << endl;
//}
//
//int main()
//{
//	trojka();
//	system("pause");
//}


#include <iostream>

using namespace std;


void rozklad()
{
	int n,a=2;
	cin >> n;
	while (n != 1)
	{
		if (n % a == 0) {
			cout << a << endl;
			n = n / a;
		
		
		}
		else a++;
	}


}

int main()
{
	rozklad();
	system("pause");
}