#define DM 1000001
#define	DN 12
#include <bitset>
#include <cstring>
#include <fstream>
using namespace std;

ifstream fi ("mins.in");
ofstream fo ("mins.out");
bitset <DM> bs;
int a, b, d, dv[DM][DN], aux, rez, mltm, smn;
long long sol;

int main()
{
	//ciur
	for (int i = 2; i*i < DM; ++i)
		if (!bs[i])
		{
			dv[i][0] = 1;
			dv[i][1] = i;
			for (int j = i*2; j < DM; j += i)
			{
				dv[j][++dv[j][0]] = i;
				bs[j] = 1;
			}
		}

	fi >> a >> d;
	--a;
	--d;
	if (a < d)
		swap(a, d);
	for (int i = 2; i <= d; ++i)
	{
		rez = 0;
		b = i;
		//pinex
		mltm = (1 << dv[i][0]) - 1;
		for (int j = 1; j <= mltm; ++j)
		{
			aux = 1;
			smn = 0;
			for (int k = 0; k < dv[i][0]; ++k)
				if (j&(1 << k))
				{
					aux *= dv[i][k+1];
					++smn;
				}
			if (smn&1)
				rez += a/aux;
			else
				rez -= a/aux;
		}
		sol += a - rez;
	}
	fo << sol + a;
	return 0;
}