题目描述

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

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

输入格式

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

输出格式

输出只有一行。

样例

57

F