include <bits/stdc++.h>

using namespace std; int main() { long long n, i; cin>>n; for(i = 2; i*i <= n; i++) { while(n%i == 0) { cout<<i<<endl; n /= i; } } if(n > 1) { cout<<n; } }