#include<bit/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
if(b==0) return a;
return gcd(b,a%b);
}
int main(){
int cnt=0;
long long a,b;
cin>>a>>b;
long long t = a*b;
for(long long i=1;i*i<=t;i++){
if(t%i==0){
if(gcd(i,t/i)==a){
cnt+=2;
}
}
}
cout<<cnt;
return 0;
}