#include<iostream>
using namespace std;
#define N 1000003
#define d 1073741824
int k[N];
int main(){
int a,b,c,ans=0,n;
cin>>a>>b>>c;
n = a*b*c;
//把n以内的每个数的质数因子个数求出来
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j+=i){
k[j]++;
}
}
for(int i=1;i<=a;i++){
for(int j=1;j<=b;j++){
for(int t=1;t<=c;t++){
ans+=k[i*j*t];
ans%=d;
}
}
}
cout<<ans;
return 0;
}
这个题目很好,解决了n之内的每个数的因数的个数。给出了一种极其简单的求n之内的每个数的因子个数的方法。贴出来,纪念一下。