Dịch bệnh ngày càng diễn biến phức tạp, và vaccine đang dần là một vấn đề mấu chốt để có thể khống chế nó. Lần này, chính phủ đang tổ chức tiêm vaccine cho các vùng, và cần bạn phân tích độ hiệu quả của chiến dịch.

Có \(𝑛\) vùng được tiêm chủng, vùng thứ \(𝑖\) sẽ chọn \(a_i (1 ≤ a_i ≤ k)\) người để tiêm. Khi ấy, độ hiệu quả của chiến dịch sẽ là \(GCD(a_1,a_2,… ,a_n).\) Với toàn bộ khả năng tiêm chủng của chiến dịch, tổng của độ hiệu quả toàn bộ các khả năng sẽ là một thông số quan trọng để cân nhắc trước khi bắt đầu chiến dịch. Là một cố vấn đắc lực, bạn hãy tính thông số đó dưới \(𝑚𝑜𝑑 10^9 + 7\).

Input

• Gồm một dòng chứa 2 số nguyên \(n\) và \(k\) (\(1 ≤ k ≤ 10^5;2 ≤ n ≤ 10^5\)).

Output

• Ghi một số là thông số quan trọng của chiến dịch. Kết quả lấy sơ dư khi chia cho \(10^9+7\)

Sample Input

3 2

Sample Output

9

Ràng buộc

• Subtask 1 : \(n, k ≤ 20\)

• Subtask 2 : \(n, k ≤ 30\)

• Subtask 1 : \(n, k ≤ 10^5\)