Yêu cầu: Cho số nguyên dương n, ta nói n là số phong phú khi và chỉ khi n có tổng số ước thực sự lớn hơn hơn chính nó. Ví dụ 12 có các ước thực sự là 1, 2, 3, 4, 6 có tổng là 1+2+3+4+6=16>12 nên 12 là số phong phú. Hãy đếm số phong phú trong đoạn [a;b]. Dữ liệu Gồm một dòng duy nhất chứa hai số nguyên dương a và b (0<L<=R<=105) Kết quả: In ra số lượng số phong phú trong đoạn [a;b] Ví dụ input 1 20 output 3 (làm bằng lập trình c++ ,hiện tại mình đang cần gấp lắm)

#include <iostream>
using namespace std;
bool pp(int n) {
    long long s=1;
    for (int i=2; i*i<=n; i++) {
        if (n%i==0) {
            if (i*i!=n) s+=i+n/i;
            else s+=i;
        }
    }
    return s>n;
}
int main() {
    int a,b;
    cin >> a >> b;
    int d=0;
    for (; a<=b; a++) if (pp(a)) d++;
    cout << d;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;

bool Rich_Number_Check(ll n){
    ll uc = 1 ;
    for (ll i=2;i<=n/2;i++) if (n%i==0) uc += i ;
    if (uc>n) return true ;
    
    return false; 
    
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    ll l, r, count = 0  ; cin >> l >> r ;
    for (ll i=2;i<=r;i++) if (Rich_Number_Check(i)) count += 1 ;
    cout << count ;
}