#include<stdio.h> 


void zhiYinZi(int n){
	int i=2;
	while(n != 1){
		if(n % i == 0){
			printf("%d\n",i);
			n = n / i;
		}else{
			i++;
		}
	}	
} 


int main(){ 
	int n,i=2;
	scanf("%d",&n);
	zhiYinZi(n);
	return 0;
} 
/**************************************************************
	Problem: 1080
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/