Problem1151--【入门】桐桐数

1151: 【入门】桐桐数

Time Limit: 1.000 Sec  Memory Limit: 16 MB
Submit: 8  Solved: 9
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

Input

一个数n(1<=n<=2^31-1)。

Output

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

Sample Input

10

Sample Output

It's a Tongtong number.

Source/Category


[Submit] [Status]