Tính số dãy phân biệt \(a_1,a_2,…,a_n\) sao cho \(GCD(a_1,a_2,…,a_n )=X\) và \(a_1+a_2+⋯+a_n=Y.\) Kết quả lấy số dư của số lương dãy tìm được chia cho \(10^9+7.\)

Input

• Gồm một dòng chứa hai số nguyên \(X,Y (1 ≤ X, Y ≤ 10^9)\).

Output

• Ghi số lượng dãy tìm được thỏa đề.

Giới hạn:

• Subtask 1: \(X, Y ≤ 20\)

• Subtask 2: \(X, Y ≤ 60\)

• Subtask 3: \(X, Y ≤ 10^9\)

Sample input

3 9

Sample Output

3