#include<bits/stdc++.h> using namespace std; int main(){ long long a,i,n; cin>>a; for(n=2;n<=a;++n){ for(i=2;i<n-1;++i){ if(n%i==0)break; } if(n%(i)!=0 || n==2)cout<<n<<endl; } return 0; }