给出函数的定义如下:
f(x)是所有能够整除 x 的数(包含 1 和 x )中的中位数向下取整的大小,
%3D%5Csum_%7Bi%20%3D%201%7D%5E%7Bx%7D%7Bf(i)%7D)
输入描述:
输入包含多组数据,第一行为一个数字
,表示测试数据组数。
接下来是 T 组数据,每组数据为一行,包含一个整数 )
输出描述:
每组数据输出包含一个整数,表示 g(x) 的值,结果要求对 1e9+7 取模。
示例1
说明
能够整除 1 的数字有 1 ,故 f(1)=1;
能够整除 2 的数字有 1,2 所以中位数为
,故 f(2) = 1;
能够整除 3 的数字有 1,3 ,所以中位数为
,故 f(3) = 2;
从而得出 g(1) = 1,g(2) = 2,g(3) = 4 。