số có nhiều ước nhất không vượt quá n c++ vd: nhhap 31 ra 24

`*` Output bạn đưa ra không đúng lắm, vì số `24` chỉ có `7` ước, nhưng số `30` lại có 8 ước. Vậy kết quả là 30.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    long long n, res = 0, u = 0;
    cin >> n;
    for (long long i = 1; i <= n; i++)
    {
        if (demuoc(i) >= u)
        {
            res = i;
            u = demuoc(i);
        }
    }
    cout << res;
    return 0;
}