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