Một số nguyên dương A được gọi là số "gần hoàn hảo" nếu thoả mãn điều kiện: 2*A<=K, với K là tổng các ước số của A VD: 12 là một số "gần hoàn hảo" vì 2*12<1+2+3+4+6+12 Yêu cầu: Dòng đầu tiên chứa số nguyên dương N với (0<N<=10^4) N dòng tiếp theo, mỗi dòng là một số nguyên dương có giá trị không lớn quá 10^6 Kết quả: Dòng đầu tiên ghi số lượng số "gần hoàn hảo" Dòng tiếp theo, mỗi dòng ghi 1 số "gần hoàn hảo", số gặp trước thì viết trước Input Output 5 2 8 12 16 6 12 6 7 Giúp mik vs ạ, mik cần gấp, code bằng C++ ạ

#include <bits/stdc++.h>using namespace std;#define ll long long #define ull unsigned long long#define endl '\n'int n;int a[10001];ll tonguoc(int n){    ll res = 0;    for(int i = 1; i <= int(sqrt(n)); i++){        if(n % i == 0){            if(i != n/i) res += i + n/i;            else res += i;        }    }    return res;}void input(){    cin >> n;    for(int i = 1; i <= n; i++){        cin >> a[i];    }}void solve(){    vector<int> b;   // cout << tonguoc(16) << endl;    for(int i = 1; i <= n; i++){        if(2 * a[i] > tonguoc(a[i])){            continue;        }        else b.push_back(a[i]);    }    cout << b.size() << endl;    for(int i = 0; i < b.size(); i++){        cout << b[i] << endl;    }}int main(){    ios_base::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);    freopen("input.txt","r",stdin);    freopen("output.txt","w",stdout);    input();    solve();}

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
bool check(int n) {
    long long s=n+1;
    for (int i=2; i<=sqrt(n); i++) {
        if (i==sqrt(n)) s+=i;
        else if (n%i==0) s+=i+n/i;
    }
    return 2*n<=s;
}
int main() {
    int n;
    cin >> n;
    int d=0;
    vector<int> a;
    while (n--) {
        int p=0;
        cin >> p;
        if (check(p)) {
            d++;
            a.push_back(p);
        }
    }
    cout << d;
    for (int i=0; i<d; i++) cout << endl << a[i];
}