#include<bits/stdc++.h>
using namespace std;
int main(){
	int i,n;
	cin>>n;
	for(i=2;i<=n;i++){
		while(n%i==0){
			cout<<i<<" ";
		}
	}
}
/**************************************************************
	Problem: 1234
	User: hongjiaming
	Language: C++
	Result: Output Limit Exceed
****************************************************************/