豊富な数(ハードバージョン)

スレッド: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個].
例:

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
入力: 一意の番号n, n個 <= 10^7.
出力: Số lượng số “phong phú” trong khoảng [2, n個].
例:

入力:
20
出力:
6

Bạn chưa đăng nhập? ログイン để Submit ngay!