当前没有测试数据。

题目描述

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

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

输入格式

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

Output

输出只有一行，"T"或者"F"。

样例

57

F

数据范围与提示

【数据范围】

对于100%的数据，$1 \leq N \leq 21 * 10 ^ 8$。

【提示】

数字非常大，如果采用一般遍历很可能会超时，请想出更好的解决方法。