#include<stdio.h>
int main()
{
int i,j,n,a[1000];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i]=i; //将1~n储存在数组a[i]中
}
for(i=2;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0; //若a[i]不是素数,令a[i]=0;
}
}
for(i=1;i<n;i++)
{
if(a[i]!=0&&a[i]!=1) //只输出素数
{
printf("%d",a[i]);
printf("\n");
}
}
return 0;
}
int main()
{
int i,j,n,a[1000];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i]=i; //将1~n储存在数组a[i]中
}
for(i=2;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0; //若a[i]不是素数,令a[i]=0;
}
}
for(i=1;i<n;i++)
{
if(a[i]!=0&&a[i]!=1) //只输出素数
{
printf("%d",a[i]);
printf("\n");
}
}
return 0;
}