#include<bits/stdc++.h>

#include<ext/rope>

#define fi first

#define se second

#define mp make_pair

#define pb push_back

#define pii pair<int,int>

#define C 0.5772156649

#define pi acos(-1.0)

#define ll long long

#define mod 1000000007

#define ls l,m,rt<<1

#define rs m+1,r,rt<<1|1

using namespace std;

using namespace __gnu_cxx;

const double g=10.0,eps=1e-;

const int N=+,maxn=+,inf=0x3f3f3f;

bool isprime[N];

int prime[N],cnt,phi[N];

void getprime()

{

    cnt=;

  //  memset(isprime,1,sizeof isprime);

  //  isprime[1]=1;

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

    {

        if(!isprime[i])

        {

            prime[++cnt]=i;

            phi[i]=i-;

        }

        for(int j=;j<=cnt&&i*prime[j]<N;j++)

        {

            isprime[i*prime[j]]=;

            if(i%prime[j]==)

            {

                phi[i*prime[j]]=phi[i]*prime[j];

                break;

            }

            phi[i*prime[j]]=phi[i]*phi[prime[j]];

        }

    }

}

int main()

{

    getprime();

    int a,b;

    while(~scanf("%d%d",&a,&b))

    {

        ll ans=;

        for(int i=a;i<=b;i++)

            ans+=phi[i];

        printf("%I64d\n",ans);

    }

    return ;

}

/*******************

********************/