#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;
}
#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?)
Post a Comment