MATH - Tổng phần nguyên
Trạng thái
Yêu cầu
Mr Bin nghĩ ra được 1 bài toán muốn thách thức bạn như sau:
Với 1 số nguyên \(n\) đã cho , Bin muốn các bạn hãy tìm tính tổng \(S =[n/1] +[n/2] +...+[n/n]\) với \([x]\) là phần nguyên của số thực \(x\). Vấn đề của bài toán là \(n\) có thể lên đến cỡ \(10^9\). Bạn hãy giúp Bin nhé!
Input
- Một dòng ghi số nguyên \(n (0< n \leq 10^9)\)
Output
- Tổng \(S\)
Sample Input
596352
Sample Output
8022756
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1 G
I/O
stdin -> stdout
Tác giả
Loại đề bài
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text