#P00563. 判断素数之二

判断素数之二

Description

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

Format

Input

一行,一个整数N

N<=2e17

Output

如题

Samples

1000000007
T