多年来质数一直被数学家们研究著。质数也常被应用在密码学和编码理论中。
那么你曾经把质数倒转过来吗？对大部分的质数来说，你将会得到一个组合数（例如：43 变成 34）现在，我们要定义 Emirp（就是把 Prime 反过来拼）：如果你把一个质数反过来之后，他仍然是一个质数，并且和原来那个质数不同，那我们就称这个数为 emirp number。例如：17 是一个emirp，因为 17 和 71 都是质数。在这个问题中，你必须要决定某一个整数 N 是非质数，质数，或 emirp。你可以假设 1<N<1000000。
对每一输入 N，输出以下的讯息：