#include <iostream>
#include <fstream>
#include <bitset>


#define DN 1000005
using namespace std;


int c,d,st=0,dr=0;
long long rez=0;
bitset<DN> p;


void ciur()
{
    for(int i=2;i<=max(c,d);++i){

        if(!p[i])
        {
            st=0,dr=0;
            for(int j=i+i;j<=max(c,d);j+=i)
            {
                p[j]=1;
                if(j<=d)
                    ++st;
                if(j<=c)
                    ++dr;
            }
            if(c-i>=0)
                rez+=(c-i-dr);
            if(d-i>=0)
                rez+=(d-i-st);
        }

    }
}


int main()
{
    ifstream f("mins.in");
    ofstream g("mins.out");
    f>>c>>d;
    --c; --d;
    ciur();
    g<<rez+c+d-1;
    return 0;
}