백준 11653

백준 11653

#include<iostream>
using namespace std;
int main()
{
	int number;
	int n, m;
	std::cin >> number;
	while (number > 1)
	{
		int cnt=2;
		while (1)
		{
			if (number % cnt == 0)
				break;
			cnt++;
		}
		number /= cnt;
		std::cout << cnt<<"\n";
	}
}