На заданому інтервалі [l, r] (0 ≤ l ≤ r ≤ 2147483647, r - l ≤ 106) підрахуйте кількість простих чисел, які належать йому.

Вхідні дані

Два числа l та r.

Вихідні дані

Вивести кількість простих в інтервалі [l, r] .