#include <bits/stdc++.h>
using namespace std;
#define ll long long int
void prime(ll *p,ll n)
{
ll i,j;
for(i=3;i<=100000;i=i+2)
p[i]=1;
for(i=3;i<=100000;i=i+2)
{
if(p[i]==1)
{
for(j=i*i;j<=100000;j=j+i)
{
p[j]=0;
}
}
}
p[0]=p[1]=0;
p[2]=1;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll n,i;
ll p[100000]={0};
prime(p,n);
for(i=0;i<=n;i++)
{
if(p[i]==1)
cout<<i<<" ";
}
return 0;
}