最小生成数

题目描述

$n$ - $1$ 个点，从 $2$ 到 $n$，点 $a$ 与点 $b$ 的边权为 $lcm(a,b)$,求出 $n-1$ 个点的最小生成树

输入格式

第一行一个数字 $T$。

接下来$T$行 $1$ 个整数 $n$。

输出格式

一个数，表示答案。

样例输入

2
2
6

样例输出

0
26

数据范围

所有数据保证 $T\le 100 , 2\le n \le 1e7$。