//SITO ERATOSTENESA METODA s[i]

//SITO ERATOSTENESA METODA s[i]
#include <iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	bool s[n];

	for  (int i=2;i<n;i++)
	s[i]=true;

	for(int i=2;i<n;i++)
		if (s [i]){
			cout<<i<<endl;

			for (int j=2*i;j<n;j+=i)
			s[j]=false;}




	return 0;}