C++ :

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

int main() {
	cin>>n;
	
	int i = 2;
	while(n != 1){
		if(n % i == 0){
			cout<<i<<endl;
			n = n / i;
		}else{
			i++;
		}
	}
	return 0;
}