#include <iostream> using namespace std; int n; char prime() { if (n==1) return 'F'; for (int i=2; i*i<=n; i++) if (n%i==0) return 'F'; return 'T'; } int main() { cin>>n; cout<<prime(); return 0; }