解析:
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;
}