UVA10006 Carmichael Numbers

题目描述

x^n≡x(mod n) 成立的合数n称为Carmichael Numbers .先给出一些整数n,请判断是否为Carmichael Numbers 。

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10006/1935e9a4656caa9775e2b8eeb0bb0984793c7d7b.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10006/9eaefd13aa5cfafe9474f7fa8da0d137bda9de05.png)