Cho dãy số có quy luật như sau:

~1~ , ~2~ , ~2~ , ~3~ , ~3~ , ~3~ , ~4~ , ~4~ , ~4~ , ~4~ , ~5~ , ~5~ , ~5~ , ~5~ , ~5~ , ~...~

Yêu cầu: Cho số nguyên dương ~N~, hãy tính tổng ~N~ số đầu tiên của dãy.

Dữ liệu

• Một dòng chứa một số nguyên dương ~N~.

Kết quả

• Một số nguyên là tổng ~N~ số đầu tiên của dãy chia dư cho ~(10^9 + 7)~.

Chấm điểm

• 50% số test ứng với 50% số điểm có ~N < 10^6~;
• 50% số test còn lại ứng với 50% số điểm với ~N < 10^{18}~.

Sample Input

5

Sample Output

11