#P562. 桐桐数

桐桐数

桐桐数

题目描述

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

输入格式

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

输出格式

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

提示