시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB73352742.857%

문제

В теории чисел простыми числами-близнецами называют пару таких простых чисел $(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$.

예제 입력 1

17 2

예제 출력 1

3

예제 입력 2

10000 1

예제 출력 2

1

예제 입력 3

20 7

예제 출력 3

0