{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 当今计算机科学的一个重要的领域就是密码学。有些人甚至认为密码学是计算机科学中唯一重要的领域,没有密码学生命都没有意义。\n\u003c/div\u003e \n\u003cdiv\u003e\n 阿尔瓦罗就是这样的一个人,它正在设计一个为西班牙杂烩菜饭加密的步骤。他在加密算法中应用了一些非常大的素数。然而确认一个非常大的数是不是素数并不是那么简单。一个费时的方法是用比这个数的平方根小的所有素数去除它,对于大整数来说,这样一定会毁掉这个杂烩菜饭的。\n\u003c/div\u003e \n\u003cdiv\u003e\n 然而,一些很有信心耗时少的随机测试存在,其中一个就是费马测试。\n\u003c/div\u003e \n\u003cdiv\u003e\n 在2和n-1之间随机选取一个数(n是我们要测试的数)。如果a \n \u003csup\u003en\u003c/sup\u003e mod n \u003d a \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e成立,\u003cspan\u003en就可能是一个素数。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 如果一个数通过费马测试很多次那么它就很可能是一个素数。\n\u003c/div\u003e \n\u003cdiv\u003e\n 不幸的是,一些数不是素数但是它们依然能通过每一个比它小的数的费马测试。这些数被称作卡迈克尔数\n\u003c/div\u003e \n\u003cdiv\u003e\n 这道题要求你写一个程序去测试给定的数是不是一个卡迈克尔数。\n\u003c/div\u003e \n\u003cdiv\u003e\n 完成了这个任务的队伍有希望接受来自阿尔瓦罗的西班牙杂烩菜饭23333\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e多组输入,第一行给一个n\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e(2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u0026lt; n \u0026lt; 65000) \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e。n\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003d 0 \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e表示输入结束并不需要处理\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对每组输入,输出它是不是卡迈克尔数,参考样例。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 1729\n\u003c/div\u003e \n\u003cdiv\u003e\n 17\n\u003c/div\u003e \n\u003cdiv\u003e\n 561\n\u003c/div\u003e \n\u003cdiv\u003e\n 1109\n\u003c/div\u003e \n\u003cdiv\u003e\n 431\n\u003c/div\u003e \n\u003cdiv\u003e\n 0\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n The number 1729 is a Carmichael number.\n\u003c/div\u003e \n\u003cdiv\u003e\n 17 is normal.\n\u003c/div\u003e \n\u003cdiv\u003e\n The number 561 is a Carmichael number.\n\u003c/div\u003e \n\u003cdiv\u003e\n 1109 is normal.\n\u003c/div\u003e \n\u003cdiv\u003e\n 431 is normal.\n\u003c/div\u003e"}}]}