ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

2070. Интересные числа

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
В свободное время Коля и Ася вместе исследуют числа. Коля считает число интересным, если число простое, а Ася считает число интересным, если простым является количество положительных делителей числа (например, у числа 1 один делитель, а у числа 10 — четыре делителя).
Коля и Ася радуются, когда по поводу какого-то числа их вкусы совпадают, и расстраиваются, когда одному из них число кажется интересным, а другому — нет. В эти выходные они собрались исследовать числа на отрезке [L; R] и спрашивают вас, сколько там чисел, которые окажутся либо интересными, либо неинтересными одновременно для них обоих?

Исходные данные

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

Результат

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

Примеры

исходные данныерезультат
3 7
4
2 2
1
77 1010
924
Автор задачи: Алексей Данилюк
Источник задачи: Уральская региональная командная олимпиада по программированию 2015