#include <bits/stdc++.h>
using namespace std;
const long long maxint=1000000;
bool a[maxint];
long long n,i,j;
int main()
{
cin>>n;
for (i=2; i<=n;i++)
a[i]=true;
for (i=2;i<=n; i++)
if (a[i]==true)
{
for (j=i*i;j<=n;j+=i)
a[j]=false;
}
for (i=2; i<=n; i++)
if (a[i]==true) cout<<i<<" ";
return 0;
}