UVA 12043 - Divisors Solution

Solution in c++:
///**********ALLAH IS ALMIGHTY************///
///AH Tonmoy
///Department of CSE,23rd batch
///Islamic University,Bangladesh

#include<bits/stdc++.h>

using namespace std;

#define M 100009

long long i,j,sd[M],d[M];

void div()

{

    for(i=1; i<=100000; i++)

    {

        for(j=i; j<=100000; j=j+i)

        {

            sd[j]+=i;

            d[j]++;

        }

    }

}

main()

{

    div();

    long long  t,a,b,c;

    cin>>t;

    while(t--)

    {

       long long ssd=0,dd=0;

        cin>>a>>b>>c;

        for(i=a; i<=b; i++)

        {

            if(i%c==0)

            {

                ssd+=sd[i];

                dd+=d[i];

            }

        }

        cout<<dd<<" "<<ssd<<endl;

    }

}