Function

题号：NC230423
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

这里定义一个函数 $f(n)$ ，函数表达式如下:

$f(n)=\sum_{i=1}^{n}[n\%i==0]$

其中 $[\text{expression}]$ 中的括号是艾弗森括号，当括号内表达式 $\text{expression}$ 的布尔值为真时值为 $1$ ，否则为 $0$ 。

上式中， $n$ 为正整数。当 $k\in[1,n]$ 时，问： $f(k)$ 的最大值是多少？

多组测试数据。

第 $1$ 行输入一个正整数 $t$ ，表示测试数据的组数 $(1\leq t\leq 100)$ 。

第 $2-t+1$ 行每行输入一个正整数 $n$ ，表示测试数据 $(1\leq n\leq 10^{18})$ 。

针对每组测试数据，输出一个答案换一行。

示例1

复制

2
26
57

复制

8
10