题目描述

给定$n$，求$\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$的值。

输入格式

第一行输入一个整数$T$，表示数据组数。 接下来$T$行，每行输入一个整数$n$。

输出格式

对于每组数据，输出一行一个整数，表示你的答案。

样例输入 #1

2
5
10

样例输出 #1

10
27

说明/提示

有$1\leq T\leq 1000,1\leq n<2^{31}$。