using namespace std;

bool nto(long long h){

if(h<1) return false;

else

for(long long i=2;i<=h/2;i++)

if(h%i==0) return false;

return true;

}

int main (){

long long n;

cin>>n;

if(nto(n))

cout<<"yes";

else

cout<<"no";

}

using namespace std;

bool nto(long long h){

if (h<=1) return false;

else

for(long long i=2;i<=h/2;i++)

if(h%i==0) return false;

return true;

}

int main (){

long long n,d=0;

cin>>n;

for(long long i=2;i<=n/2;i++)

if (nto(i))

{

cout<<i<<" ";

d++;

}

cout<<endl<<"vay la co: "<<d<<" so nguyen to";

}

using namespace std;

bool nto(long long h){

if (h<=1) return false;

else

for(long long i=2;i<=h/2;i++)

if(h%i==0) return false;

return true;

}

int main(){

long long n;

cin>>n;

n++;

while (nto(n)==false)

n++;

cout<<n;

}

using namespace std;

bool nto(long long h){

if (h<=1) return false;

else

for(long long i=2;i<=h/2;i++)

if(h%i==0) return false;

return true;

}

long long tong(long long k){

long t=0;

while (k>0){

t+=k%10;

k=k/10;

}

return t;

}

int main (){

long long n,d=0;

cin>>n;

for(long long i=2;i<=n;i++)

if(nto(tong(i)))

cout<<i<<" ";

}