Tổng các ước của các số từ ~1~ đến ~n~ ~(1\le n \le 10^{12})~

Kết quả thu được chia lấy dư cho ~10^9+7~

Ví dụ

Input

1

Output

1

Input

5

Output

21