← 返回题目列表

Codeforces · 162/I

I. 可截断素数

中文机器翻译题面 查看原题

可截断素数是十进制表示中不包含零且所有后缀都是素数的素数。 1 被认为不是素数。

给定一个正整数 n。判断它是否是可截断素数。

输入

输入的唯一一行包含整数 n (2 ≤ n ≤ 107)。

输出

如果 n 是可截断素数,则输出“YES”。否则输出“NO”。报价仅供清楚起见。

示例

输入 #1

19

输出 #1

NO

输入 #2

9137

输出 #2

YES

注意

在第一个示例中,19 是质数,但其后缀 9 不是。

在第二个样本中,9137、137、37和7都是素数,因此9137是可截断素数。