12043 - Divisors

#include<stdio.h>
#include<math.h>
int main()
{
    long long int a,b,c,d,e,k,test_case,i,j,counter,sum,sum1,sum2;
    scanf("%lld",&test_case);
    while(test_case--)
    {
        scanf("%lld%lld%lld",&a,&b,&k);
        sum=0;
        sum2=0;
        for(i=a; i<=b; i++)
        {
            if(i%k==0)
            {
                counter=0;
                sum1=0;
                c=sqrt(i);
                for(j=1; j<=c; j++)
                {
                    if(i%j==0)
                    {
                        e=1;
                        d=i/j;
                        if(d==j)
                        {
                            sum1+=j;
                            counter++;
                            e=0;
                        }
                        else
                        {
                            sum1+=j+d;
                            counter++;
                        }
                        if(e)
                        {
                            counter++;
                        }
                    }
                }
                sum+=counter;
                sum2+=sum1;
            }
        }
        printf("%lld %lld\n",sum,sum2);
    }
    return 0;
}

0 comments: (+add yours?)