2251 - 【入门】判断素数

通过次数

86

提交次数

170

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

输入只有一行,包括1个整数。(n≤10^9)

输出

输出只有一行。

样例

输入

57

输出

F

提示

简单循环