Line Counting

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Bobo has a set PP of n(n+1)2\displaystyle\frac{n(n + 1)}{2} points: (x,y):1xyn, x,yZ\\{ (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 PP, taken modulo (109+7)(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 nn (2n21092 \leq n \leq 2 \cdot 10^9).

It is guaranteed that the number of test cases does not exceed 10510^5, and the sum of all nn does not exceed 21092 \cdot 10^9.

출력

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