Problem1485--桐桐数

1485: 桐桐数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

桐桐发现有一些数字可以表示成两个质数相乘的形式,比如10=2x5,2和5都是质数,所以10是一个桐桐数,桐桐决定考考你,她告诉你一个数n,请你判断n是不是桐桐数。

Input

一个数n(1<=n<=2000000000)

Output

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

Sample Input Copy

10

Sample Output Copy

It's a Tongtong number.

Source/Category

质数