题目描述

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

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

输入格式

输入只有一行，包括1个整数n。（1<=n<=100）

输出格式

输出只有一行。

样例

输入

57

输出

F