C++ :

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

void f(LL x) {
	for (LL i = 2; i <= x / i; i ++) {
		while (x % i == 0) {
			cout << "    " << i << endl;
			x /= i;
		}
	}
	if (x > 1) cout << "    " << x << endl;
	cout << endl;
}

int main() {
	LL n;
	while (cin >> n && n >= 0) {
		f(n);
	}

	return 0;
}