Обобщенные числа-близнецы

시간 제한2초메모리 제한1024 MB

요약

n 이하의 소수 쌍 (p, q) 중 q - p = k인 쌍의 개수를 센다.

난이도: 쉬움10점 중 3점
유형: 정수론, 완전 탐색, 배열
정답자: 아직 제출이 없습니다

문제

В теории чисел простыми числами-близнецами называют пару таких простых чисел $(p, q)$ , что $q - p = 2$ . Например, пары $(3, 5)$ и $(11, 13)$ являются парами простых чисел-близнецов. Назовем обобщенными числами-близнецами пару простых чисел $(p, q)$ , где $q - p = k$ , $k$ --- некоторое натуральное число. Например, для $k = 4$ пара $(3,7)$ является парой обобщенных чисел-близнецов.

Существует предположение, что пар простых чисел-близнецов бесконечно много, однако это не доказано. Безусловно, выяснить по заданному $k$ , сколько пар обобщенных близнецов содержит множество всех натуральных чисел, не менее сложная задача, чем аналогичная о простых близнецах.

Ваша же задача несколько проще --- выяснить по заданному $k$ , сколько пар обобщенных близнецов содержит множество натуральных чисел от $1$ до $n$ .

입력

Во первой строке входного файла через пробел заданы два натуральных числа $n$ и $k$ ( $1 \le n, k \le 10^4$ ).

출력

В выходной файл выведите число пар простых чисел $(p, q)$ , таких, что $1 \le p < q \le n$ и $q - p = k$ .

예제3

예제 1
입력
```
17 2
```
예상 출력
```
3
```
예제 2
입력
```
10000 1
```
예상 출력
```
1
```
예제 3
입력
```
20 7
```
예상 출력
```
0
```