1 solutions

  • 0
    @ 2025-11-27 11:59:57

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    
    int n,m,k;
    int sn[1000005],sm[1000005];
    long long ans=0;
    
    int main()
    {
    	cin>>n>>m>>k;
    	for(int i=1;i<=n;i++)
    		for(int j=i;j<=k;j=j+i)
    			sn[j]++;
    	for(int i=1;i<=m;i++)
    		for(int j=i;j<=k;j=j+i)
    			sm[j]++;
    	for(int i=1;i<=k;i++)
    		ans+=(long long)i*sn[i]*sm[i];
    		
    	cout<<ans;
    	return 0;
    } 
    
    

    Information

    ID
    151
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By