#include <iostream>
#include <stack>
#include <queue>
#include <cstring>
#include <string>
#include <vector>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int lcm(int a,int b)
{
	int temp=a*b;
	temp=temp/__gcd(a,b);
	return temp;
}

int p,q,x,y,sum;
int main ()
{
 	cin>>x>>y;
 	for (int i=min(x,y);i<=max(x,y);i++)
 	{
 	 	for (int j=min(x,y);j<=max(x,y);j++)
 		{
 		 	if(__gcd(i,j)==x&&lcm(i,j)==y)
 		 	{
 		 		sum++;
			}
		}	
	}
	cout<<sum;
	return 0;
}