题目:
题解:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
long long c(int n)
{
long long ans=((ll)n*(n-1)*(n-2))/6;
return ans;
}
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int n,m;
cin>>n>>m;
n++,m++;
long long ans=(ll)c(n*m)-m*c(n)-n*c(m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
ans-=2ll*(n-i)*(m-j)*(gcd(i,j)-1);
}
}
cout<<ans<<endl;
return 0;
}