#include <algorithm>

 #include <cstdio>

 using namespace std;

 #define LL long long

 const int N();

 LL a,b,phi[N];

 void All_phi()

 {

     for(int i=;i<=N;i++)

       phi[i]=i;

     for(int i=;i<=N;i++)

       if(phi[i]==i)

         for(int j=i;j<=N;j+=i)

           phi[j]=phi[j]/i*(i-);

 }

 int main()

 {

     All_phi();

     for(int i=;i<=N+;i++) phi[i]=phi[i-]+phi[i];

     for(;scanf("%d%d",&a,&b)!=EOF;)

         printf("%I64d\n",phi[b]-phi[a-]);

     return ;

 }