26953번 - 일차합동식

정수 $M$, $b$가 주어질 때, 다음 두 조건을 만족하는 쌍 $(a, m)$의 개수를 구하는 프로그램을 작성하세요.

• 조건 1: $a$, $m$은 각각 $1 \le a \le M$, $2 \le m \le M$을 만족하는 정수입니다.
• 조건 2: $x$에 관한 일차합동식 $ax \equiv b \pmod m$의 해가 존재합니다.

첫 번째 줄에 정수 $M$과 $b$가 순서대로 주어집니다.

문제의 조건을 만족하는 쌍 $(a, m)$의 개수를 출력합니다.

• $2 \le M \le 2 \times 10^5$
• $0 \le b \le 10^{12}$
• 입력으로 주어지는 수는 모두 정수