C++ nha .code + giải thích

lý thuyết

Theo đề bài ta thấy rõ với mỗi cặp a,b thì c lớn nhất để abc $\leq$ N 

=> Ta thấy chỉ việc chạy trâu nhưng thay vì chạy thêm một vòng lặp c thì ta chỉ việc cộng vào một khoảng bằng N/ $\frac{a}{b}$ - b +1

Độ phức tạp: O(^3$\sqrt{N}$)^2)
 

Code

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


long long n, ans = 0;
int main(){
    cin >>n;
    for (long long a = 1; a * a * a <= n; ++a)
        for (long long b = a; a * b * b <= n; ++b)
            ans += n / a / b - b + 1;
    cout <<ans;
}

@zukako

#include <bits/stdc++.h>
using namespace std;
#define name "KEK" 
long long solve(long long n) {
    int count = 0;
    for (long long a = 1; a <= n/a; ++a) {
        for (long long b = a; b <= n/a; ++b) {
            for (long long c = b; c <= n/a/b; ++c) {
                if (a * b * c <= n) {
                    count++;
                } else {
                    break;
                }
            }
        }
    }
    return count;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    if (fopen(name".inp", "r")) freopen(name".inp", "r", stdin),
        freopen(name".out", "w", stdout);
    long long n;
    cin >> n;
    cout << solve(n) << "\n";    
    return 0;
}