#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; if(n>=2) cout<<"2"<<endl; if(n>=3) cout<<"3"<<endl; for(int i=2; i<=n; i++) { int k=sqrt(i); for(int j=2; j<=k; j++) { int m=i%j; if(m==0) break; else if(j==k) cout<<i<<endl; } } return 0; }