题目描述

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

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

输入

输入只有一行，包括 1 个整数。（1≤n≤10^9 ）

输出

输出只有一行。

样例

输入复制

57

输出复制

F

输入复制

7

输出复制

T

来源

简单循环