Sunny đang học môn toán và hôm nay nhận được bài tập về cách tính tổng các ước số của một số nguyên dương. Nhiệm vụ là tìm được tổng các số bé hơn hoặc bằng N và không phải là ước số của N.

Dữ liệu vào: Dòng đầu tiên chứa một số nguyên dương N (~1 \le N \le 10^{14}~)

Dữ liệu ra: In ra một số duy nhất, là kết quả của bài toán được chia lấy dư cho ~10^9+7~.

Input 01:

7

Ouput 01:

20

Giải thích: N = 7: Các ước số của 7 là 1 và 7. Tổng các số từ 1 đến 7 là 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Tổng các ước là 1 + 7 = 28. Kết quả là 28 - 8 = 20.