#include<bits/stdc++.h> using namespace std; int main(){ bool f=true; int n; cin>>n; for(int i=2;i<=n;i++){ f=true; for(int j=2;j<=i/2;j++){ if(i%j==0){ f=false; } } if(f==true){ cout<<i<<endl; } } return 0; }