Untitled

#include<iostream> 
using namespace std; 
int main(){ 
	long long int n; 
	cin >> n; 
	for(long long int i = 2; i <=n; i++){ 
		if(i > 2){ 
			cout << "\n";
		}
		while(n % i == 0){   
			cout << i << " ";
			n /= i;
		} 
	} 
	cout << 1;	
}