두 양의 정수 AAA, BBB가 주어질 때, 다음과 같은 조건을 만족하는 양의 정수 CCC의 개수를 구하여라.
GCD(A,B)=GCD(A,C)GCD(A,B) = GCD(A,C)GCD(A,B)=GCD(A,C), LCM(A,B)=LCM(B,C)LCM(A,B) = LCM(B,C)LCM(A,B)=LCM(B,C)
GCD(A,B)GCD(A,B)GCD(A,B)는 AAA와 BBB의 최대공약수를, LCM(A,B)LCM(A,B)LCM(A,B)는 AAA와 BBB의 최소공배수를 의미한다.
양의 정수 AAA, BBB가 주어진다. (1≤A,B≤109)(1 \leq A,B \leq 10^{9})(1≤A,B≤109)
조건을 만족하는 양의 정수 CCC의 개수를 출력한다.