Положим \(f(i)\) равным наименьшему положительному целому числу \(x\) такому, что \(x\) не является делителем \(i\).
Посчитайте \(\sum_{i=1}^n f(i)\) по модулю \(10^9+7\). Иными словами, посчитайте \(f(1)+f(2)+\dots+f(n)\) по модулю \(10^9+7\).
Каждый тест содержит несколько наборов входных данных. Первая строка содержит одно целое число \(t\) (\(1\leq t\leq 10^4\)) – количество наборов входных данных. Далее следует описание \(t\) наборов входных данных.
Каждая строка, описывающая набор входных данных, содержит единственное целое число \(n\) (\(1\leq n\leq 10^{16}\)).
Для каждого набора входных данных выведите единственное целое число \(ans\), где \(ans=\sum_{i=1}^n f(i)\) по модулю \(10^9+7\).
В четвертом наборе \(n=4\), поэтому \(ans=f(1)+f(2)+f(3)+f(4)\).
Получаем: \(ans=f(1)+f(2)+f(3)+f(4)=2+3+2+3=10\).
6 1 2 3 4 10 10000000000000000
2 5 7 10 26 366580019
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач