#include<iostream>
using namespace std;
int n;
int main()
{
cout<<"N =";
cin>>n;
int i;
int test;
int k;
i=2;
while (i<=n){
    k=2;
    test=1;
while  (k<=i/2) {
        if (i%k==0) {test=0;
                        k=i;}
                        k=k+1;}
                                    if(test==1)cout<< endl<<i;
                                    i=i+1;

}
                                    return 0;



}