小星最近在数学课上学习了素数的概念：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。他想知道能不能用编程的方式判断一个整数是否是素数，如果是素数，输出"T"，不是的话则输出"F"。
一行，包含一个整数n。（n<=1000000）
一行，包含一个字符"T"或者"F"。
6
F
简单循环