Description

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

Format

Input

一行，一个整数，在long long范围内.

Output

如题

Samples

1000000007

T

Limitation

1s, 1024KiB for each test case.