#include <iostream>
#include <bits/stdc++.h>
#include <math.h>
using namespace std;

int main()
{
	int n;
	int flag = 1;
	cin >> n;
	if(n == 1){
		flag = 0;
	}else if(n == 2){
		flag = 1;
	}else{
		for(int i = 3 ;i < sqrt(n) ;i++){
			if(n%i == 0){
				flag = 0;
				break;
			}
		}
	}
	
	if(flag == 1){
		cout << "T";
	}else{
		cout << "F";
	}
	return 0;
}