说明

任意输入一个整数n（0<=n<=100000），判断它是否为质数。是的话输出"T",不是的话输出"F".

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

输入格式

一个整数

输出格式

T或F

样例

11

T