countPairNumber
Một cặp số (a,b) được gọi là “hữu nghị” nếu như b bằng tổng các ước số nguyên dương của a (trừ chính a) và a <= b. Hãy đếm xem có bao nhiêu cặp số “hữu nghị” trong khoảng [2, n].
Ví dụ:
Với n = 20 thì countPairNumber(n) = 2
Ta có 2 cặp số (a,b) thỏa mãn là:
(6, 6)(12, 16)
Đầu vào/ Đầu ra:
- Giới hạn thời gian chạy: 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
- [Đầu vào] Integer n
2 <= n <= 10^7 - [Đầu ra] Integer
Post Comment