判断素数

问题描述

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

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

输入

输入只有一行，包括 $1$ 个整数。（ $1\le n\le10^9$ ）

输出

输出只有一行。

样例

样例输入

57

样例输出

F

样例输入 2

7

样例输出 2

T