题目描述

如果一个质数（prime），它翻转后还是质数（翻转就是 \(1234 \rightarrow 4321\)），则把它称为（emirp）。
现在给你一个整数 \(n\)，请判断它是否是 emirp。

若是，输出 n is emirp.。

若不是 emirp，但是是质数，输出 n is prime.。

否则，输出 n is not prime.。

格式

输入格式

一个待判断的正整数。

输出格式

如题所述，具体请看样例。

样例1

输入样例1

17
18
19
179
199

输出样例1

17 is emirp.
18 is not prime.
19 is prime.
179 is emirp.
199 is emirp.

限制

输入的数字和数字的大小 \(\leq 1000000\)