#include <iostream>
using namespace std;
bool eh_primo(int x){
if(x==1){
return false;
}
if(x==2){
return true;
} else{
for(int i=2; i<x; i++){
if(x%i==0){
return false;
break;
}
if(i==x-1){
return true;
}
}
}
}
int main(){
int x;
cin>>x;
if(eh_primo(x)){
cout<<"S"<<"\n";
}else{
cout<<"N"<<"\n";
}
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGVoX3ByaW1vKGludCB4KXsKCWlmKHg9PTEpewoJCXJldHVybiBmYWxzZTsKCX0KCWlmKHg9PTIpewoJCXJldHVybiB0cnVlOwoJfSBlbHNlewoJZm9yKGludCBpPTI7IGk8eDsgaSsrKXsKCQlpZih4JWk9PTApewoJCQlyZXR1cm4gZmFsc2U7CgkJCWJyZWFrOwoJCX0KCQlpZihpPT14LTEpewoJCQlyZXR1cm4gdHJ1ZTsKCQl9Cgl9Cgl9Cn0KCmludCBtYWluKCl7CglpbnQgeDsKCgljaW4+Png7CgoJaWYoZWhfcHJpbW8oeCkpewoJCWNvdXQ8PCJTIjw8IlxuIjsKCX1lbHNlewoJCWNvdXQ8PCJOIjw8IlxuIjsKCX0KCXJldHVybiAwOwp9