19425번 - Line Counting 다국어

문제

Bobo has a set $P$ of $\displaystyle\frac{n(n + 1)}{2}$ points: $\{ (x, y) : 1 \leq x \leq y \leq n, \ x, y \in \mathbb{Z} \}$. He would like to know the number of distinct lines passing through at least two points in $P,ドル taken modulo $(10^9+7)$.

입력

The input contains zero or more test cases, and is terminated by end-of-file.

Each test case is a single line containing an integer $n$ (2ドル \leq n \leq 2 \cdot 10^9$).

It is guaranteed that the number of test cases does not exceed 10ドル^5,ドル and the sum of all $n$ does not exceed 2ドル \cdot 10^9$.

출력

For each test case, output an integer which denotes the number of distinct lines.

제한

힌트