#include<bits/stdc++.h> using namespace std; long long gcd(long long a,long long b){ while(b!=0){ long long r=a%b; a=b; b=r; } return a; } int main(){ long long x,y,m; cin>>x>>y; m=x*y; int cnt=0; for(long long i=1;i*i<=m;i++){ if(m%i==0&&gcd(i,m/i)==x){ if(i!=m/i) cnt+=2; else cnt+=1; } } cout<<cnt; return 0; }