#include<bits/stdc++.h>
using namespace std;
void print_pfs(int n) {
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
cout << i << '\n';
n /= i;
}
}
}
int main() {
int n;
cin >> n;
print_pfs(n);
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgcHJpbnRfcGZzKGludCBuKSB7CiAgICBmb3IgKGludCBpID0gMjsgaSAqIGkgPD0gbjsgaSsrKSB7CiAgICAgICAgd2hpbGUgKG4gJSBpID09IDApIHsKICAgICAgICAgICAgY291dCA8PCBpIDw8ICdcbic7CiAgICAgICAgICAgIG4gLz0gaTsKICAgICAgICB9CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIHByaW50X3BmcyhuKTsKICAgIHJldHVybiAwOwp9