#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[110],b[110],ans=0;
int main(){
int x,y,i=2,aq=0,bq=0,j;
scanf("%d%d",&x,&y);
while(x!=1){
if(x%i==0){x/=i;a[++aq]=i;}
else i++;
}
i=2;
while(y!=1){
if(y%i==0){y/=i;b[++bq]=i;}
else i++;
}
i=1,j=1;
while(1){
if(i>aq||j>bq) break;
if(a[i]==b[j]) {ans++,i++,j++;continue;}
if(a[i]>b[j]) j++;
else if(a[i]<b[j]) i++;
}
printf("%d\n",ans);
return 0;
}