boj 11653

#include <bits/stdc++.h>
using namespace std;

int main(void) {
	int N, i = 2;
	cin >> N;

	while (N!=1) {
		if (N % i == 0) {
			while (N % i==0) {
				cout << i << "\n";
				N /= i;
			}
		}
		i = i + 1;
	}
}