zzulioj1783简单的求和

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
long long sum[1000010];
long long pp()//核心代码
{
int i,j;
sum[1]=1;
for(i=2; i<=500000; i++)
for(j=i*2; j<1000010; j+=i)
sum[j]+=i;
for(i=2;i<1000010;i++)
sum[i]=sum[i-1]+(sum[i]+i+1);
}

int main()
{
int l,r,t;
pp();
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&l,&r);
printf("%lld\n",sum[r]-sum[l-1]);
}
return 0;
}