#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int rasklad(int n) {
	int res = 0;
 
	while (n % 2 == 0) {
		n /= 2;
		res++;
 
	}
 
	while (n % 3 == 0) {
		n /= 3;
		res++;
	}
 
	for (int i = 5; i * i <= n; i += 6) {
		while (n % i == 0) {
			n /= i;
			res++;
		}
	}
 
	return res;
}
 
int main() {
	int n, m;
	cin >> n >> m;
 
	cout << rasklad(n / __gcd(n, m) ) +  rasklad(m / __gcd(n, m) );
 
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHJhc2tsYWQoaW50IG4pIHsKCWludCByZXMgPSAwOwoJCgl3aGlsZSAobiAlIDIgPT0gMCkgewoJCW4gLz0gMjsKCQlyZXMrKzsKCQkKCX0KCQoJd2hpbGUgKG4gJSAzID09IDApIHsKCQluIC89IDM7CgkJcmVzKys7Cgl9CgkKCWZvciAoaW50IGkgPSA1OyBpICogaSA8PSBuOyBpICs9IDYpIHsKCQl3aGlsZSAobiAlIGkgPT0gMCkgewoJCQluIC89IGk7CgkJCXJlcysrOwoJCX0KCX0KCQoJcmV0dXJuIHJlczsKfQoKaW50IG1haW4oKSB7CglpbnQgbiwgbTsKCWNpbiA+PiBuID4+IG07CgoJY291dCA8PCByYXNrbGFkKG4gLyBfX2djZChuLCBtKSApICsgIHJhc2tsYWQobSAvIF9fZ2NkKG4sIG0pICk7CgoKCXJldHVybiAwOwp9

MTQzNCAxNDM0Cg==

1434 1434