Для натурального \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} з вхідного файлу виведіть у окремому рядку значення відповідної суми.