View Code of Problem 102

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			int x = in.nextInt();
			int y = in.nextInt();
			int count=0;
			if(y%x!=0) {
				System.out.print(0);
				continue;
			}
			for(int i =x;i<=y;i+=x) {
				if(i%x!=0 && y%i!=0) {
					continue;
				}
				for(int j =i;j<=y;j+=x) {
					if(j%x!=0 && y%j!=0) {
						continue;
					}
					int min=i;
					int max=j;
					for(int ii =min;ii>=1;ii--) {
						if(i%ii==0 && j%ii==0) {
							min = ii;
							break;
						}
					}
					for(int ii =j;ii<=i*j;ii+=j) {
						if(ii%i==0 && ii%j==0) {
							max = ii;
							break;
						}
					}
					if(max==y && min==x) {
						count++;
					}
				}
			}
			System.out.print(count*2);
		}
	}
}