505042 - LCMSUM

【题目描述】LCMSUM(lcm_sum)

给一个整数n,试计算LCM(1,n) + LCM(2,n) + ... + LCM(n,n)的值。

输入

第一行一个整数T(1≤T≤300000),表示测试数据组数。 随后T个整数n(1≤n≤1000000)。

输出

输出T行答案。

样例

输入

3
1 2 5

输出

1
4
55
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题