#include <stdio.h>
#include <stdlib.h>

#define N 1000000

int main() {
	int *primes = calloc(N + 1, sizeof(int));
	int *stop = primes + N;
	int p, d = 2;
	
	while(1) {
		p = d;
		int *l = primes + p;
		while(*(l++));
		d = --l - primes;
		if(d >= N) return 0;
		printf("%d\n", d);
		
		while(l<stop) {
			*l = 1;
			l+=d;
		}
	}
}