#include<bits/stdc++.h>
using namespace std;
int main(){
	long long x,y,ans=0;
	cin>>x>>y;
	long long n=x*y;
	for(long long i=1;i<=n;i++){
		if(n%i==0&&__gcd(i,n/i)==x){
			ans++;
//			cout<<i<<' '<<m<<endl;
		}
	}
	cout<<ans;
    return 0;
}