Problem1864--素数之和(20分)

1864: 素数之和(20分)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

素数是指除了1和它本身以外,不能被其他数整除的数,2是最小的素数。两个连续的素数指的是它们之间没有其他的素数,例如素数1317就是连续的。因此2,3,5,7,11,13,17,…,7907,7919就是一串连续的素数,2是这个素数串中的第1,7919是第1000个。小南想知道一个正整数n(1≤n≤7919),是否可以表示成三个连续素数相加的和,请你编写程序帮助他进行判定。

Input

多个样例。每个样例输入一个正整数n(1≤n≤7919)

Output

对于每个样例输入n,如果n可以表示成三个连续素数相加的和,则输出Yes,否则输出No。每个样例结果输出占一行。

Sample Input Copy

10
12
23

Sample Output Copy

Yes
No
Yes

HINT

Source/Category