#include<bits/stdc++.h>
using namespace std;
int v[33550336],prime[33550336],c=0;
void make_prime(int n)
{
    int i,j;
    for(i=2;i<=n;i++){
        if(v[i]==false){
            c++;
            prime[c]=i;
        }
        for(j=1;(j<=c)&&(i*prime[j]<=n);j++){
        	v[i*prime[j]]=true;
        	if(i%prime[j]==0)break;
        }
    }
}
int m;
int main(){
    cin.tie(0);
    cout.tie(0);
    cin>>m;
    make_prime(m);
    for(int i=1;i<=c;i++) cout<<prime[i]<<endl;
    return 0;
}