#include <bits/stdc++.h>

using namespace std;

ifstream fin("mins.in");
ofstream fout("mins.out");

const int VMAX = 1e6;

int mob[VMAX + 1];
int ciur[VMAX + 1]; // ciur[i] = cate numere sunt coprime cu i si sunt mai mici decat c

void buildMob(int n) {
	mob[0] = mob[1] = 1;
	for(int i = 2; i <= n; i++) {
		if(mob[i] == 0) { // i este prim
			mob[i] = -1;

			for(int j = i + i; j <= n; j += i) {
				if(mob[j] == 0) {
					mob[j] = -1;
				} else {
					mob[j] = -mob[j];
				}
			}
		}
	}

	for(int i = 2; i * i <= n; i++) {
		mob[i * i] = 0;
	}

	for(int i = 2; i <= n; i++) {
		if(mob[i] == 0) {
			for(int j = i + i; j <= n; j += i) {
				mob[j] = 0;
			}
		}
	}
}

int main() {
	int c, d;
	fin >> c >> d;

	if(c < d) {
		swap(c, d);
	}

	buildMob(VMAX);

	for(int i = 1; i < d; i++) {
		for(int j = i; j < d; j += i) {
			ciur[j] += mob[i] * (c - 1) / i;
		}
	}

	long long ans = 0;

	for(int i = 1; i < d; i++) {
		ans += ciur[i];
	}

	fout << ans << '\n';
	return 0;
}