#include <iostream>
#include <algorithm>
using namespace std;

int rasklad(int n) {
	int res = 0;
	
	for (int i = 2; i * i <= n; i++) {
		while (n % i == 0) {
			n /= i;
			res++;
		}
	}
	
	if (n > 1) {
		res++;
	}
	
	return res;
}

int main() {
	int n, m;
	cin >> n >> m;
	

	int gcd = __gcd(n, m);
	n /= gcd;
	m /= gcd;
	
    cout << rasklad(n) + rasklad(m);
    

	return 0;
}