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行答案。