Unusual Sequences

양의 정수로 이루어진 서로 다른 수열 a1, a2, ..., an (1 ≤ ai) 중 gcd(a1, a2, ..., an) = x이고 인 수열의 개수를 센다. 이 수가 클 수 있으므로, 답을 109 + 7로 나눈 나머지를 출력한다.

여기서 gcd는 최대공약수.

유일한 줄에 두 양의 정수 x와 y (1 ≤ x, y ≤ 109)가 주어진다.

그러한 수열의 개수를 109 + 7로 나눈 나머지를 출력한다.

첫 번째 테스트에서 조건을 만족하는 수열은 (3, 3, 3), (3, 6), (6, 3)의 세 가지이다.

두 번째 테스트에서는 조건을 만족하는 수열이 없다.