Cho số nguyên \(n\).

Yêu cầu: Hãy đếm số tập con khác rỗng của \(\{1, 2, \ldots, n\}\) có ước chung lớn nhất là \(g\).

Input

• Chứa số hai số nguyên \(n\) và \(g\) \((1 \leq g \leq n \leq 10^6)\).

Output

• Chứa một số nguyên là đáp án của bài toán sau khi chia lấy dư cho \(10^9 + 7\).

Example

6 2

5