View Code of Problem 102

#include<stdio.h>
#include<math.h>
#include <stdlib.h>

int main(){
    int x,y,z,k=0,i;
    while(scanf("%d%d",&x,&y)!=EOF)
    {

    if(y%x!=0)printf("%d\n",0);
    else{
        z=y/x;
        for(i=2;i<=z;++i){
            if(z%i==0){
                ++k;
                while(z%i==0)
                    z=z/i;
            }
        }
        int a=pow(2,k);
        printf("%d\n",a);
    }

    }
    return 0;
}