• Tính tổng số dư của ~N~ khi chia cho các số từ ~a~ đến ~b~.
• Hay nói cách khác, Tính:

$$\sum_{i = a}^{b} Nmodi$$

Input

• Dòng đầu tiên ghi ~3~ số nguyên dương ~a, b, n (1 \le a, b, n \le 10^{12})~.

Output

• Ghi ~1~ số nguyên dương là kết quả cần tìm sau khi chia dư cho ~10^9 + 7~.

Sample

Input #1

1 5 15

Output #1

4

Hint

~S = 15~ % ~1 + 15~ % ~2 + 15~ % ~3 + 15~ % ~4 + 15~ % ~5 = 0 + 1 + 0 + 3 + 0 = 4~

~a~ % ~b~ là ~a~ chia lấy dư cho ~b~