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