#include <bits/stdc++.h>
using namespace std;
int main(){
int s;
bool flag=true;
cin>>s;
if(s<2) flag=false;
for(int i=2;i*i<=s;i++){
if(s%i==0){
flag=false;
break;
}
}
if(flag==true){
cout<<"T"<<endl;
}else{
cout<<"F"<<endl;
}
return 0;
}