sumOfProducts
Hiếu được cho 1 số nguyên dương N, Hiếu muốn tìm tổng tất cả các tích cặp số là ước số của N. Hiếu muốn các bạn giúp đỡ vì Hiếu là một học sinh không giỏi toán.
Ví dụ:
- Với
N = 6, thìsumOfProducts(N) = 47.
Ta có ước số củaN = 6là {1,2,3,6} nên tổng các tích của các cặp số là ước của6là(1x2)+(1x3)+(1x6)+(2x3)+(2x6)+(3x6) = 47
Đầu vào/Đầu ra:
-
[Giới hạn thời gian chạy] 0.5s với C++, 3s với Java/C#, 4s với Python/Js/Go
- [Đầu vào] Integer N
1 ≤ N ≤ 106
- [Đầu ra] Integer
Tổng tất cả các tích cặp số là ước số củaN.
Post Comment