#C04L01P14. C04.L01.数论初步(质数的判断、约数).课后练习6.猫老大数

C04.L01.数论初步(质数的判断、约数).课后练习6.猫老大数

题目描述

猫老大很喜欢研究数字,特别是喜欢质数。一天,猫老大发现有一些数字可以表示成两个不同质数相乘的形式。比如,10=2×5。因为 2,5 都是质数,所以 10 是一个 猫老大数。所以猫老大决定考考彩虹,他告诉彩虹一个数 n ,判断 n 是不是 猫老大数

输入格式

一个数 n (1 <= n <= 23112^{31}-1).( int 的最大值是23112^{31}-1

输出格式

输出一行,如果 n 是一个 猫老大数 则输出 “It's a MaoLaoDa number.”

否则输出“It's not a MaoLaoDa number.”

样例

10
It's a MaoLaoDa number.