#include<iostream>

using namespace std;

int main()
{int n,d,ok;
 do
 { cin>>n;
   ok=1;
   if(n==0 || n==1) ok=0;
   else for(d=2;d<=n/2;d++)
            if(n%d==0) ok=0;
   if(!ok) cout<<"nu e prim";         
 }
 while(!ok);           
 cout<<n;
 system("pause");
 return 0;
}