题目描述

任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".

输入格式

输入只有一行，包括1个整数(在长整型范围内）。

输出格式

输出只有一行.

样例

input

57

output

F

提示

（提示：若从2到A的平方根的范围内，没有一个数能整除A，则A是质数。）