#include <stdlib.h>
#include <stdio.h>
int main(int argc, char **argv) {
	int n, m;
	n = atoi(argv[1]);
	m=2; while (n>1) { while (n%m == 0) { n/=m; printf("%d\n", m); } ++m; }
}