#include<bits/stdc++.h>
using namespace std;
#define maxn 100000
int vismaxn;
int primemaxn;
//欧拉筛函数
int Euler_sieve(int n)
{
int i,j,k;
k=0;//保存素数的个数
memset(vis,0,sizeof(int)*maxn);//初始化数组
for(i=2;i<=n;i++)
{
if(visi==0)//i是素数，则存起来
primek++=i;
for(j=0;j<k;j++)//进行倍增，用i去乘以i之前(包括i)的素数
{
if(i*primej>n)//倍增结果超出范围，退出
break;
vis i\*prime\[j ]=1;//将倍增结果进行标记
if(i%primej==0)//i是前面某个素数的倍数时，也需要退出,能大大提升时间效率
break;
}
}
return k;
}
int main(){
int n;
cin>>n;
int len=Euler_sieve(n);
for(int i=0;i<len;i++){
cout<<primei<<endl;
}
return 0;
}