#include<iostream>
#include<math.h>

using namespace std;

int main(int argc, char **argv){
	
	int num;	
	cin>>num;	
	for(int i=2;i<=num;i++){		
		for(int k=2;k<=sqrt(i);k++){		
			if(i%k==0) break;			
		}			
		if(k>sqrt(i))cout<<i<<endl;		
	}		
	return 0;
}