#include <stdio.h>
 
void counter(const int X,const int time){
int i;
int Ans=1;
 
for(i=0;i<X;i++)
Ans*=time;
 
printf("%d\n",Ans);
} 
 
void cuter(int N){
int num=0;
int i;
//printf("N is %d\n",N);
for(i=2; i<=N;i++)
{
	if(N%i==0)	
{
	num++;
	while(N%i==0)
	N/=i;
}
}
counter(num,2);
}
 
int main(void) {
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
{  if(x>y)printf("0\n");
   else if(y%x!=0)printf("0\n");
   else if(x==y)printf("1\n");
   else cuter(y/x);
}
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiAKdm9pZCBjb3VudGVyKGNvbnN0IGludCBYLGNvbnN0IGludCB0aW1lKXsKaW50IGk7CmludCBBbnM9MTsKCmZvcihpPTA7aTxYO2krKykKQW5zKj10aW1lOwoKcHJpbnRmKCIlZFxuIixBbnMpOwp9IAogCnZvaWQgY3V0ZXIoaW50IE4pewppbnQgbnVtPTA7CmludCBpOwovL3ByaW50ZigiTiBpcyAlZFxuIixOKTsKZm9yKGk9MjsgaTw9TjtpKyspCnsKCWlmKE4laT09MCkJCnsKCW51bSsrOwoJd2hpbGUoTiVpPT0wKQoJTi89aTsKfQp9CmNvdW50ZXIobnVtLDIpOwp9CiAKaW50IG1haW4odm9pZCkgewogICAgaW50IHgseTsKICAgIHdoaWxlKHNjYW5mKCIlZCVkIiwmeCwmeSkhPUVPRikKeyAgaWYoeD55KXByaW50ZigiMFxuIik7CiAgIGVsc2UgaWYoeSV4IT0wKXByaW50ZigiMFxuIik7CiAgIGVsc2UgaWYoeD09eSlwcmludGYoIjFcbiIpOwogICBlbHNlIGN1dGVyKHkveCk7Cn0KICAgIHJldHVybiAwOwp9

MSA2CjEgNwoyIDMKNiAxCjEgOCAKMyA5

1 6
1 7
2 3
6 1
1 8 
3 9