#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int flag[10005]; for(int i=2;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] = 0; } } for (int i=1;i<=n;i++) if (flag[i]) cout << i <<" "; return 0; }