Experiments For Generalization#12826

Experiments For Generalization

2 секунди
512 мегабайтів
Складна

Байтазар досліджує деяке узагальнення відомої проблеми Гольдбаха. Він бере два цілих числа та та рахує кількість чисел з A \le X \le B таких, що можна подати як суму двох простих (не обов'язково різних). Зауважте, що 1 не вважається простим.

Маючи та , допоможіть йому зробити підрахунки.

Вхідні дані

Вхідні дані містять два цілих числа та (2 \le A \le B \le 10^{12}), B-A \le 4 \cdot 10^4.

Вихідні дані

Надрукуйте одне число — кількість чисел A \le X \le B таких, що можна подати як суму двох простих чисел.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading