LCMSUM1

题目描述

$T$组询问，每次给一个$n$，输出$\left(\sum_{i=1}^n [i,n]\right) \bmod {2^{60}}$。

输入格式

第一行一个整数$T$。接下来$T$行，每行一个整数表示数字$n$。

输出格式

每行一个整数，表示答案。

样例输入

3
10
123
1234567

样例输出

320
706512
933390306503591194

数据范围

对于所有数据，保证$T\leq 10^5, 1\leq n\leq 10^7$。