[Triệu Phong - HSG9 - 2024] Câu 3: Tổng của N phép chia

Xem dạng PDF

Gửi bài giải

Điểm: 800,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: CAU3.INP
Output: CAU3.OUT

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Nam rất thích lập trình. Cậu đã tìm đọc nhiều sách hay về các ngôn ngữ lập trình khác nhau và các kỹ thuật lập trình. Nam nhận ra có sự khác nhau giữa các ngôn ngữ. Với phép chia lấy phần nguyên khi chia ~N~ cho ~i~ (~N~ và ~i~ là hai số nguyên), trong ngôn ngữ lập trình Pascal thì viết ~N~ ~div~ ~i~, trong ngôn ngữ lập trình Pythons thì viết ~N // i~, trong C++ thì viết ~N / i~. Nhưng trong toán học thì chỉ có một cách viết là: ~[\frac{N}{i}]~. Sau khi hiểu rõ phép chia lấy phần nguyên Nam quyết định lập trình tìm giá trị của biểu thức: $$S=[\frac{N}{1}]+[\frac{N}{2}]+[\frac{N}{3}]+...[\frac{N}{N-1}]+[\frac{N}{N}]$$

Bạn chọn ngôn ngữ nào để viết, còn Nam thì Nam chọn ngôn ngữ lập trình C++.

Yêu cầu: Hãy tìm giá trị của biểu thức ~S~.

Input

Vào từ file văn bản CAU3.INP gồm một dòng ghi số nguyên dương ~N~ (~1 \leq N \leq 10^9~).

Output

Ghi ra file văn bản CAU3.OUT gồm một dòng ghi số ~S~ tìm được

Scoring

  • Subtask ~1~ ~(60\%)~: ~X \leq 10^6~;
  • Subtask ~2~ ~(40\%)~: ~X \leq 10^9~.

Example input 1

5

Example output 1

10

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.