MATH - Tổng phần nguyên
Point: 100.0
Time limit: 1.0s
Memory limit: 1 G
Input:
stdin
Output:
stdout
Author:
Problem type
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
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