#include <bits/stdc++.h>
using namespace std;
unsigned long long int x,y,m;
unsigned long long int cnt = 0;
int main()
{
	freopen("gcdpro.in","r",stdin);
	freopen("gcdpro.out","w",stdout);
	cin >> x >> y;
	m = x * y;
	unsigned long long int l = sqrt(m);
	for(unsigned long long int i = 1;i < l;i++)
	{
		if(m % i == 0)
		{
			unsigned long long int j = m / i;
			if(__gcd(i,j) == x) cnt++;
		}
	}
	if(m % l == 0)
	{
		unsigned long long int j = m / l;
		if(__gcd(l,j) == x) cout << cnt * 2 + 1;
		else cout << cnt * 2 << endl;
	}
	else cout << cnt * 2 << endl;
	return 0;
}