[Triệu Phong - HSG9 - 2024] Câu 3: Tổng của N phép chia
Xem dạng PDFNam 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