Problem2682--消位质数2

2682: 消位质数2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 110  Solved: 55
[Status] [Submit] [Creator:]

Description

输入一个整数 a(1 ≤ a ≤ 1000000),判断在从高到低消去 a 的每一位的过程中 a 是否都是质数。

比如:若 a = 124337,则在从高到低消去 a 的每一位的过程中得到的数字分别为 124337,24337,4337,337,37,7,它们都是质数,所以 a 满足题目条件。  

Input

一个整数 a(1 ≤ a ≤ 1000000)。

Output

如果在从高往低消去 a 的每一位的过程中 a 都是质数,输出 "Yes";否则,输出 "No"。

Sample Input Copy

283

Sample Output Copy

Yes

Source/Category