В свободное время Коля и Ася вместе исследуют числа. Коля считает число интересным, если число простое, а Ася считает число интересным, если простым является количество положительных делителей числа (например, у числа 1 один делитель, а у числа 10 — четыре делителя).

Коля и Ася радуются, когда по поводу какого-то числа их вкусы совпадают, и расстраиваются, когда одному из них число кажется интересным, а другому — нет. В эти выходные они собрались исследовать числа на отрезке [L; R] и спрашивают вас, сколько там чисел, которые окажутся либо интересными, либо неинтересными одновременно для них обоих?

В единственной строке ввода записаны два целых числа L и R (2 ≤ L ≤ R ≤ 10¹²).

Выведите одно целое число — количество чисел на отрезке от L до R (включительно), по поводу которых вкусы Коли и Аси совпадают.