Problem

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

Input

此题含多组数据,每组数据为一个数 n (1<=n<=2^31-1).

Output

对于每组数据输出一行，如果 n 是一个“猫老大数”则输出 “It's a MaoLaoDa number.” 否则输出“It's not a MaoLaoDa number.”

Sample Input

10

Sample Output

It's a MaoLaoDa number.

我解的是这样:

#include
main()
{
int n;
scanf("%d",&n);
if(n%10)
printf("It's not a MaoLaoDa number.");
else
printf("It's a MaoLaoDa number.");
}

但这样的是不对的,请问是怎么回事,我自己也试了一下,输入大整数的时候就不对了,请教是哪里出错了.

谢谢!!