#include <iostream>
#include <cstdlib>
#include <cmath>

int main () 
{
	cout << "Enter a positive integer: ";
	int n {0};
	cin >> n;
	
	if (!cin) {
		cerr << "ERROR please enter a valid positive integer!";
	
	if (n < 2){
		cerr << "ERROR can't factor numbers less than 2";
	}

	for (int factor {2}; factor <= n; ++factor) {
		for (; n % factor == 0; n /= factor) {
			cout << factor << "\n";
		}
	}			
}