题目描述

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

质数（prime number）又称素数，质数定义为在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数。

补充：

$1$ 既不是素数，也不是合数。

输入格式

输入只有一行，包括 $1$ 个整数 $n$。

数据范围

$2 \le n \le 10^8$

输出格式

T 或者 F。

样例

57

F