CF-236B

#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之内的每个数的因子个数的方法。贴出来，纪念一下。