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