不正经的函数
题号：NC216062
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

g(x)的值为1到x的整数中与正整数x的最大公约数为1的个数。比如g(3) = 2，其中1，2都与3的最大公约数为1。
假设y是x的约数，那么f(x)的值为g(y)的和。比如x为6，6有1，2，3，6四个约数，所以f(6) = g(1) + g(2) + g(3) + g(6)。
给定一个正整数n，请计算所有 f(i)  (1 <= i <= n) 的和 。

输入描述:

第一行为一个T。
然后T行n。

输出描述:

输出T行答案。
示例1

输入

复制 
1
3

输出

复制 
6

说明


备注:

1 <= T <= 1000 1 <= n <= 1000