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