#include<bits/stdc++.h> using namespace std; int main(void){ int n=1000; cin>>n; bool notprime[1000]={0}; for(int x=2;x<=n;x++){ if(notprime[x]==0){ for(int i=2;i*x<=n;i++){ notprime[i*x]=1; } } } for(int i=2;i<=n;i++){ if(notprime[i]==0) cout<<i<<" "<<endl; } return 0; }