#1594. 【入门】桐桐数

【入门】桐桐数

题目描述

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

输入格式

一行,一个整数 nn

输出格式

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

样例

10
It's a Tongtong number.

数据范围

1n23111 \le n \le 2^{31}-1

来源

函数问题