#6375. LCMSUM

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

题目描述

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

输入格式

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

输出格式

输出 T 行,每行 1 个数,表示每个 n 所对应的答案。

样例

Sample Input

3
1
2
5

Sample Output

1
4
55

数据范围与提示

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