P15765 [JAG 2025 Summer Camp #1] Sum of Floor(N/ij)
题目描述
给定一个正整数 $N$。求值
$$\sum_{i=1}^{N} \sum_{j=1}^{N} \left\lfloor \frac{N}{ij} \right\rfloor$$
给定 $T$ 组测试数据,请对每组数据求出答案。
输入格式
输入格式如下:
$$\begin{aligned}
& T \\
& \text{case}_1 \\
& \text{case}_2 \\
& \vdots \\
& \text{case}_T
\end{aligned}$$
$\text{case}_i$ 表示第 $i$ 组测试数据。每组测试数据的格式如下:
$$N$$
- $1 \leq T \leq 100$
- $1 \leq N \leq 10^9$
- 所有输入值均为整数。
输出格式
输出 $T$ 行。在第 $i$ 行($1 \leq i \leq T$),输出第 $i$ 组测试数据的答案。
说明/提示
翻译由 DeepSeek V3.2 完成