#6375. LCMSUM

内存限制:256 MiB 时间限制:500 ms 输入文件: lcm.in 输出文件: lcm.out
题目类型:传统 评测方式:文本比较
上传者: zxc1234

题目描述

搬运自 SPOJ5971
lcm(1,n)+lcm(2,n)++lcm(n,n)\textrm{lcm}(1,n)+\textrm{lcm}(2,n)+\cdots+\textrm{lcm}(n,n)

输入格式

第一行一个整数 TT,表示有 TT 组数据。
接下来 TT 行,每行一个整数 nn

输出格式

输出 TT 行,每行 11 个数,表示每个 nn 所对应的答案。

样例

Sample Input

3
1
2
5

Sample Output

1
4
55

数据范围与提示

1T3×105,1n1061 \le T \le 3\times 10^5, 1 \le n \le 10^6Hint:本题使用文件I/O。