Для натурального \textbf{x} обозначим через \textbf{f(x)} наименьшее натуральное число \textbf{n} такое, что \textbf{n·x} имеет ровно \textbf{x} делителей не меньших \textbf{n}. Вам даны натуральные числа \textbf{L} и \textbf{R}, причём \textbf{L} ≤ \textbf{R}. Необходимо найти сумму \includegraphics{https://static.e-olymp.com/content/f7/f7c4c8fa4511c4dde4f7435039aba7998bff0f60.jpg} где \textbf{p = 10^9+7}. \InputFile В первой строке входного файла задано натуральное число \textbf{T} ≤ \textbf{10^5}, количество тестов. В каждой из последующих \textbf{T} строк заданы через пробел целые числа \textbf{L} и \textbf{R}, причём \textbf{1} ≤ \textbf{L} ≤ \textbf{R} ≤ \textbf{10^7}. \OutputFile Для каждой пары чисел \textbf{L} и \textbf{R} из входного файла выведите в отдельной строке значения соответствующей суммы.