#include <iostream>

using namespace std;

int main() {
    long long n = 88279127091LL, tmp_n = n;

    cout << tmp_n << endl;

    for (long long p = 3; tmp_n > 1 && p*p <= n; p += 2) {
	while (tmp_n % p == 0) {
	    cout << p << endl;
	    tmp_n /= p;
	}
    }

    if (tmp_n > 1)
	cout << tmp_n << endl;

    return 0;
}