#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int flag[10005]; for(int i=0;i<n;i++){ flag[i]=1; } for (int i=2; i*i<=n;++i) { if (flag[i]) { for (int j = i * i; j <= n; j += i) flag[j] = false; } } for (int i = 2; i <= n; ++i) if (flag[i]) cout << i << ' '; cout << endl; return 0; }