Cho số nguyên dương x . Yêu cầu: Bạn hãy đếm số bộ tứ (a,b,c,d) thỏa mãn rằng a*b+c *d=x.

py3 82/100

n = int(input()); sang, ans = [1]*(n+5), 0
for x in range(2, n+1):
    for y in range(x, n+1, x): sang[y] += 1
for x in range(1, n): ans += sang[x]*sang[n-x]
print(ans)

c++ 100/100

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

const int N = 1e6+5;
int cnt[N];
void calc(int n){
    for(int i=1;i <= n;i++){
        for(int j = i;j <= n; j+=i){
            cnt[j]++;
        }
    }
}
int main(){
    long long ans = 0;
    int x;
    cin >> x;
    calc(x);
    for(int i=1;i<=x;i++){
        ans+=cnt[i]*cnt[x-i];
    }
    cout << ans;
}