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