Bobo 有一个包含 $\frac{n(n+1)}{2}$ 个点的集合 $P = \{(x, y) : 1 \le x \le y \le n, x, y \in \mathbb{Z}\}$。他想知道经过 $P$ 中至少两个点的不同直线的数量，结果对 $(10^9 + 7)$ 取模。
输入包含零个或多个测试用例，并以文件结束符（end-of-file）终止。 每个测试用例包含一行，为一个整数 $n$ ($2 \le n \le 2 \cdot 10^9$)。 保证测试用例的数量不超过 $10^5$，且所有 $n$ 的总和不超过 $2 \cdot 10^9$。
对于每个测试用例，输出一个整数，表示不同直线的数量。
2 3 5
3 9 51
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: