#include <stdio.h>

int prost(int n);
void prosti_brojevi(int m);

int main(){
	int x;
	
	scanf("%d", &x);
	
	prosti_brojevi(x);	

	return 0;
}

int prost(int n){
	int i, brdel=0;

	for(i=2; i<n; i++)
		if(n%i==0)
			return 0;
	
	return 1;
}

void prosti_brojevi(int m){
	int i;
	for(i=1; i<m; i++)
		if(prost(i))
			printf("%d\n",i);
}