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