#include <stdio.h>

int main(){
	unsigned n,i,np;
	int uspelo;
	scanf("%u",&n);
	while(n>1){
		i=2;
		uspelo=0;
		while(i<n){
			if((n%i)==0){
				printf("%u\n",i);
				n = n/i;
				uspelo=1;
				break; /* break da bi ponovo poceli da brojimo od 2 */
			}
			i++;
		}
		if(!uspelo){
			printf("%u \n",n);
			break;
		}
	}
	return 0;
}