DIVISOR - Ước số Cho số nguyên dương N (N 2.109). Yêu cầu: Đếm số lượng ước số của N và tổng các ước số của N. Dữ liệu vào: Số nguyên dương N Kết quả: Chứa hai số nguyên là sô lượng ước số và tổng các ước của N Ví dụ Input 10 Output 4 18 Giải thích: Số 10 có ước là 1 2 5 10 và tổng 1 + 2 + 5 + 10 =18

`*` Thay vì duyệt từ `1 -> n` rồi đếm xem số nào mà `n % i == 0`, ta có thể sử dụng thuật toán duyệt căn. (Tìm hiểu thêm)

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, res = 0, count = 0;
    cin >> n;
    for (long long i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            count++;
            res += i;
            if (n / i != i)
            {
                count++;
                res += n / i;
            }
        }
    }
    cout << count << " " << res;
    return 0;
}

#include<iostream>

using namespace std;

int main() {

int n,i, count=0,sum=0;

cin>>n;

for(int i=1;i<=n;i++){

if(n%i==0){

++count;

sum+=i;

}

}

cout<<count<<endl;

cout<<sum<<endl;

return 0;

}