Gọi ~uoc(j)~ là tổng các ước của ~j~. Ví dụ: ~uoc(11) = 1 + 11 = 12~

Yêu cầu: Hãy tính ~\sum_{j=1}^n uoc(j)~

Input

Một số nguyên dương ~n~ (~n \le 10^{12}~)

Output

In ra một số nguyên duy nhất là đáp án của bài. Vì đáp án có thể rất lớn nên hãy in ra sô dư khi chia cho ~10^9 + 7~

Sample Input

5

Sample Output

21