View Code of Problem 102

import  java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()){
            int x=scanner.nextInt();
            int y=scanner.nextInt();
            int num=0;
            if(y%x!=0){
                System.out.println(0);
                continue;
            }
            else if(x==y){
                System.out.println(1);
                continue;
            }
            y=y/x;
            for(int i=1;i*i<=y;i++){
                if(y%i==0){
                    Main main102=new Main();
                    if(main102.gcd(i,y/i)==1){
                        num+=2;
                    }
                }
            }
            System.out.println(num);
        }
 
    }
 
    public int gcd(int a,int b){
        while(b!=0){
            int t=a%b;
            a=b;
            b=t;
        }
        return a;
    }
}