1151 - 桐桐数

题目描述

桐桐很喜欢研究数字,特别喜欢研究质数。

一天,桐桐发现有一些数字可以表示成两个质数相乘的形式,比如,10=2 \times 525 都是质数,所以 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.
来源

函数问题

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 8968
通过人数 3682
金币数量 1 枚
难度 入门


上一题 下一题