Plentiful numbers(hard version)

Threads:Một số được gọi là “phong phú” nếu như tổng các ước số nguyên dương của a (trừ chính a) mà >= a và <= n. Hãy đếm xem có bao nhiêu số “phong phú” trong khoảng [2, n].
For example:

Với n = 20 thì kết quả = 2

Ta có 2 cặp số thỏa mãn là:

6 : ước : 6
12 : ước : 16
Input: A unique number n, n <= 10^7.
Output: Number of numbers “phong phú” trong khoảng [2, n].
For example:

input:
20
output:
6

You are not logged in? Log in to Submit Now!