/*任意输入一个整数,判断它是否为素数。是的话输出"T",不是的话输出"F".
质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。*/
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
cin>>a;
if(a=2){
cout<<"F";
}
for(int i=2;i<sqrt(a);i++){
if(a%i==0){
cout<<"T";
break;
}
else{
cout<<"F";
break;
}
}
return 0;
}