解析:
n 可以分成两个数,记录每个数的因子对数,乘起来即可。
注意当因子相同时,只+1
#include<bits/stdc++.h>
using namespace std;
int n,res;
int main(){cin>>n;for(int i=1;i<n;i++){int x=i,y=n-i;int cnt1=0,cnt2=0;for(int j=1;j<=x/j;j++){if(x%j==0){if(x/j==j) cnt1+=1;else cnt1+=2;}}for(int j=1;j<=y/j;j++){if(y%j==0){if(y/j==j) cnt2+=1;else cnt2+=2;}}res+=cnt1*cnt2;} cout<<res;return 0;
}