| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 72 | 34 | 26 | 41.935% |
В теории чисел простыми числами-близнецами называют пару таких простых чисел $(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