小明刚刚学习了素数和合数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数,反之,称之为合数。其中,合数分为普通合数和特殊合数,普通合数指除去1和自身之外的其他因数之和小于等于该数本身,反之称为特殊合数。例如,10为合数,除去1和10本身,还有2和5个因数,和为7,7小于10,即为普通合数,36为合数,除去1和36本身,还有2,3,4,6,9,12,18,和为54,大于36,即为特殊合数。
输入一个正整数M,不考虑输入不合规情形如负数、负整数、零或其他字符串等。
输出对应正整数对应的类型。
10
普通合数
29
素数