printРабочее место участника

printЗадачи

2284. Несложные числа

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

C-3PO кроме простых чисел и совсем простых чисел, может применять еще несложные числа – числа, в разложении которых на простые множители каждый простой множитель встречается не более одного раза.
Подсчитайте количество несложных чисел в диапазоне от `A` до `B`.
Формат ввода
Ввод содержит два целых числа `A` и `B` (`2\ ≤\ A\ ≤\ B\ ≤\ 10^{12}`), задающих диапазон.
Формат вывода
Вывести одно целое число – количество несложных чисел в заданном диапазоне.

Пример ввода

2 11

Пример вывода

7
loading