#C20913. 桐桐数

桐桐数

Background背景

桐桐很喜欢研究数字,特别喜欢研究质数。一天,桐桐发现有一些数字可以表示成两个质数相乘的形式,比如,10=2×510=2 \times 5,2、5 都是质数,所以 10 是一个“桐桐数”。 所以桐桐决定考考你,她告诉你一个数 n ,请你判断 n 是不是“桐桐数”。

Input输入

一个数 n(1n2311)n (1 \le n \le 2^{31}-1)

Output输出

输出一行,如果 n 是一个“桐桐数”, 则输出 It's a Tongtong number., 否则输出It's not a Tongtong number.。

Samples样例

10
It's a Tongtong number.

Limitation限制

1s, 1024KiB for each test case.