该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

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

输入格式

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

输出格式

输出只有一行。

样例

57

F