#include <iostream>
#include <vector>
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;

	if (n > m) {
		cout << rasklad(n) + rasklad(m);
	} else {
		cout << abs(rasklad(n) - rasklad(m));
	}
	return 0;
}