#510. 最大公约数和最小公倍数问题

最大公约数和最小公倍数问题

설명

양의 정수 x0 두 개를 입력합니다.y0(2<=x0<100000,2<=y0<=1000000),다음 조건을 만족하는 P, Q의 개수를 구하십시오.

조건:

1. P, Q는 양의 정수이다.

2. P를 요구하며 Q는 x0을 최대 공약수로 하고 y0을 최소 공배수로 한다.

파일럿:

조건을 충족하는 가능한 모든 양의 정수 두 개의 개수입니다.


형식 입력

각 테스트 파일에는 두 개의 양의 정수 x0과 y0(2<lt;=x0<lt;100000, 2<lt;=y0<lt;=1000000)을 포함하는 테스트 데이터 세트만 포함됩니다.


출력 형식

각 입력 데이터 세트에 대해 이 조건을 충족하는 가능한 양수 정수 두 개의 개수를 출력합니다.

샘플 데이터에 대한 설명은 다음과 같습니다.

입력 3 60

현재 P Q는

    3     60
    15   12
    12   15
    60   3

그러므로 조건을 만족시키는 가능한 모든 양의 정수 두 개의 개수는 총 4가지입니다.


샘플

3 60
4