600100 - 犇氏素数
相邻素数:例如x=5、y=7;x=7、y=11时,我们称x,y为相邻素数。
犇氏素数:当 x < y < z ,且x,y为相邻素数,且x+y+1=z时,素数z为犇氏素数,如13=5+7+1;19=7+11+1。
输出给定范围内犇氏素数的个数。
Input
一行,一个整数n。
对于100%的数据:
1\le n \le 10^3。
Output
[2,n]区间内犇氏素数的个数。
Examples
Input
19
Output
2
相邻素数:例如x=5、y=7;x=7、y=11时,我们称x,y为相邻素数。
犇氏素数:当 x < y < z ,且x,y为相邻素数,且x+y+1=z时,素数z为犇氏素数,如13=5+7+1;19=7+11+1。
输出给定范围内犇氏素数的个数。
一行,一个整数n。
对于100%的数据:
1\le n \le 10^3。
[2,n]区间内犇氏素数的个数。
19
2