#include<bits/stdc++.h>
using namespace std;
char p(int a){
for(int i=2;i<a;i++){
if(a%i==0)return 'N';
}return 'T';
}
int main(){
int a;
cin>>a;
cout<<p(a);
return 0;
}#include<bits/stdc++.h>
using namespace std;
char p(int a){
for(int i=2;i<a;i++){
if(a%i==0)return 'N';
}return 'T';
}
int main(){
int a;
cin>>a;
cout<<p(a);
return 0;
}