Байтазар досліджує деяке узагальнення відомої проблеми Гольдбаха. Він бере два цілих числа та та рахує кількість чисел з 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
Приклад 2