#include<bits/stdc++.h> using namespace std; int main(){ cout<<2<<endl; for(int i=1;i<100000;i++){ for(int j=2;j<i;j++){ if(i%j==0) break; if(i%j!=0 && j==i-1) cout<<i<<endl; } } return 0; }