2251 - 【入门】判断素数
Time Limit : 1 秒
Memory Limit : 128 MB
任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".
质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
Input
输入只有一行，包括1个整数。（n≤10^9）
Output
输出只有一行。
Examples
Input
57
Output
F
Hint
简单循环