#include<bits/stdc++.h>
using namespace std;
int main(){
  int i,n;
  cin>>n;
  for(i=2;;){
  for(i=2;i<=n;i++){
  if(n%i==0){
  n=n/i;
  cout<<i<<endl;
  break;}}
  if(n==1) break;}
  return 0;
}
/**************************************************************
	Problem: 1080
	User: lijinkai
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/