#include <iostream>
#include <cmath>
using namespace std;
int main(){
int n,m,ndiv=0,p=1,i=2;
cin >> n >> m;
//Cautam divizorii primi ai lui n
while(n!=1){
//Daca n e divizibil cu i
if(n%i==0){
p=1;
//Afla puterea lui i
while(n%i==0){
p*=i;
n=n/i;
}
//Daca m e divizibil cu puterea lui i in mod maximal creste contorul de numere gasite
if(m%p==0 && m%(p*i)!=0)ndiv++;
}
//Incrementeaza la i urmator
i++;
}
cout << ndiv;
}
