eolymp
bolt
Try our new interface for solving problems
Məsələlər

Задача про делители

Задача про делители

Zaman məhdudiyyəti 5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Для натурального x обозначим через f(x) наименьшее натуральное число n такое, что n·x имеет ровно x делителей не меньших n. Вам даны натуральные числа L и R, причём LR. Необходимо найти сумму

где p = 10^9+7.

Giriş verilənləri

В первой строке входного файла задано натуральное число T10^5, количество тестов. В каждой из последующих T строк заданы через пробел целые числа L и R, причём 1LR10^7.

Çıxış verilənləri

Для каждой пары чисел L и R из входного файла выведите в отдельной строке значения соответствующей суммы.

Nümunə

Giriş verilənləri #1
3
1 2
3 6
1 10
Çıxış verilənləri #1
2
27
726