素数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

质数又称素数,是指一个大于1 的自然数,除了1和此整数自身外,不能被其他自然数整除的数。对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False”

Input

输入包含多组测试数据。
每组数据只有一行为 1 个整数 n( |n| < 10000)。
输入 0 代表输入的结束,该组数据不做处理。 

Output

对于每组测试数据,按照题目描述输出对应的结果。

Sample Input

13
41
1
-3
0

Sample Output

True
False
False
False

Hint

注意题目数据范围及素数的定义。

Source

qinchuan