1 //453MS    23700K    484 B    G++
 2 #include<stdio.h>
 3 #define N 3000005
 4 __int64 ans[N];
 5 void init()
 6 {
 7     for(int i=1;i<N;i++) ans[i]=i;
 8     for(int i=2;i<N;i+=2) ans[i]/=2;
 9     for(int i=3;i<N;i+=2) 
10         if(ans[i]==i){
11             for(int j=i;j<N;j+=i) ans[j]=ans[j]/i*(i-1);
12         }
13 }
14 int main(void)
15 {
16     int a,b;
17     init();
18     while(scanf("%d%d",&a,&b)!=EOF)
19     {
20         __int64 ret=0;
21         for(int i=a;i<=b;i++) ret+=ans[i];
22         printf("%I64d\n",ret);
23     }
24     return 0;
25 }