#1385. 桐桐数

桐桐数

描述

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

输入

一个数nn(1n23111 \le n \le 2^{31} -1)。

输出

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

样例

10
It's a Tongtong number.