Добрый день , хочу спросить у вас. Как можно решить задачу в которой даются запросы от L до R и надо узнать количество делителей все чисел на отрезке . Ограничения L<=R<=2^31-1 , 2 секунды . Надо отвечать на каждый запрос за O(1).

Задача E . Заранее спасибо :)