| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 73 | 35 | 27 | 42.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$.
17 2
3
10000 1
1
20 7
0