문제

두 자연수 와 에 대해, 가 기약분수라 함은 , 즉 가 서로소인 분수라는 의미이다.

를 법 위에서 나타낸다는 것은 어떤 정수 에 대해 을 만족하는 를 구하는 것이다. 이때 와 은 서로소여야 하며, 이러한 를 과 같이 나타내기도 한다.

이제 세 자연수 은 소수에 대해 를 법 위에서 나타낸 값이 라고 하자. 이때, 비둘기 집의 원리에 따라 서로 다른 두 에 대해 같은 값이 대응되는 경우가 존재할 수 있다. 예를 들어, 이고 라면 가능한 경우는 총 네 가지가 있다.

과 가 주어졌을 때, 그러한 의 쌍의 개수를 구하는 프로그램을 작성하시오.

입력

첫 줄에 두 자연수 과 가 순서대로 주어진다. (, 은 소수)

출력

첫 줄에 가능한 쌍의 개수를 출력한다.