问题1485--桐桐数

1485: 桐桐数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

10

样例输出 Copy

It's a Tongtong number.

来源/分类

质数