Cho mộ số n Em hãy viết chương trình in ra các ước số nguyên dương của n (khác 1 và chính nó, nếu không có ước nào thì in ra 0) và cho biết mỗi số đó có bao nhiêu ước số (khác chính nó)? Dữ liệu Gồm 1 dòng là số nguyên dương n Kết quả Dòng thứ nhất ghi các ước nguyên dương củan theo thứ tự từ bé đến lớn. Dòng thứ hai ghi số lượng các ước của mỗi số tương ứng ở dòng 1.

#include <iostream>
#include <math.h>
#include <vector>
#define f(l,r) for (int i=l; i<=r; i++)
using namespace std;
int count(int n) {
    int s=0;
    f(1,sqrt(n))
        if (n%i==0) {
            s++;
            if (n/i!=i) s++;
        }
    return s++;
}
int main() {
    int n;
    cin >> n;
    int uoc=count(n);
    if (uoc==2) {
        cout << 0;
    }
    else {
        vector<int> a;
        f(2,n-1) if (n%i==0) {
            cout << i << " ";
            a.push_back(count(i));
        }
        cout << endl;
        for (int i:a) cout << i << " ";
    }
}

#include <bits/stdc++.h>
#define ll long long

using namespace std;
bool check(ll n)
{
    if (n < 2)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

vector<ll> uoc(ll n)
{
    vector<ll> cnt;
    for(ll i = 2; i * i <= n; i++)
    {
        if(n%i==0)
        {
            cnt.push_back(i);
            if(n/i!=i) cnt.push_back(n/i);
        }
    }
    return cnt;
}

ll demuoc(ll n)
{
    int cnt = 0;
    for(ll i = 1; i * i <= n; i++)
    {
        if(n%i==0)
        {
            cnt++;
            if(n/i!=i) cnt++;
        }
    }
    
    return cnt-1;
}

int main()
{
    ll n;
    cin>>n;
    if(check(n))
    {
        cout<<0;
        return 0;
    }
    vector<ll> gc=uoc(n);
    sort(gc.begin(),gc.end());
    for(ll i:gc) cout<<i<<" ";
    cout<<endl;
    for(ll i:gc) cout<<demuoc(i)<<" ";
}