#include<bits/stdc++.h> using namespace std; int a[110000]; int main(){ for(int i=2;i<=100000;i++)if(!a[i])for(int j=2;i*j<=100000;j++)a[i*j]=1; for(int i=2;i<=100000;i++)if(!a[i])cout<<i<<endl; return 0; }