开始: 2023-05-10 00:00:00

230510稠州PK赛

结束: 2023-05-12 12:55:00
当前  2025-01-24 16:30:34  类型: IOI  状态: 已经结束 

P3. 最大奇数约数
描述

定义f(x)表示x的最大奇数约数,例如f(24)=3,现在给出数字n,请你计算:

f(1)+f(2)+f(3)+....+f(n)的计算结果,由于数字很大,输出对 1e9+7的取模

例如:n=7

f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=1+1+3+1+5+3+7=21


输入

第一行:1个数t对应测试的数量(t<=10000
之后t行:每行1个数n(n<=1e18

输出

输出共t行,每行1个数,对应数量对1e9+7取模的结果。

样例

输入

1
7

输出

21
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交