Задача про дільники#2489
Для додатного цілого числа позначимо через найменше додатне ціле число , таке що n \cdot x має рівно дільників, не менших за . Вам задано додатні цілі числа і (L \leq R). Необхідно знайти суму
де p = 10^9 + 7.
Перший рядок вхідного файлу містить одне ціле число , де T \leq 10^5 — кількість тестових випадків.
Кожен із наступних рядків містить два цілих числа і , де 1 \leq L \leq R \leq 10^7.
Для кожної пари чисел і з вхідних даних виведіть значення відповідної суми, кожне у окремому рядку.
Приклад 1