Cho số thực ~x~, kí hiệu ~[x]~ là số nguyên lớn nhất không lớn hơn ~x~. Ví dụ: ~x = 1.72 \Rightarrow [x] = 1~.

Cho số nguyên dương ~n~, hãy tính tổng:

$$ S = \left[\frac{n}{1}\right] + \left[\frac{n}{2}\right] + \cdots + \left[\frac{n}{n}\right]. $$

Dữ liệu

Từ tệp văn bản CAU4.INP gồm một dòng chứa số nguyên dương ~n~ (~n \le 10^{12}~).

Kết quả

Ghi vào tệp văn bản CAU4.OUT là tổng ~S~ tính được lấy phần dư khi chia ~S~ cho ~10^6~.

Ví dụ

CAU4.INP

5

CAU4.OUT

10

Giới hạn

• Có 50% số test ứng với 50% số điểm của bài có ~n \le 10^6~.