Sau một thời gian ăn học dài dằng dặc, Rùa🐢 nghĩ mình đã đủ trình độ và quyết định sẽ đi xin việc vào các công ty hàng đầu. Công ty mà Rùa🐢 đang ứng tuyển yêu cầu Rùa phải làm một bài code test, thông thường, Rùa sẽ "làm gỏi" những bài này. Nhưng khổ nỗi, Rùa🐢 đặc biệt dở ẹc dạng bài như lần này! Đề bài như sau:

Cho hai số nguyên dương \(N\) và \(x\), hãy đếm số lượng ước số của \(N!\) mà chia hết cho \(x\), và vì số này có thể lớn, nên hãy lấy kết quả chia dư cho \(10^9+7\).

Rùa🐢 không ngờ rằng một đề bài vỏn vẹn 1 câu có thể làm khiếp đảm và đánh gục ý chí của Rùa... Các bạn hãy giải bài này để cho Rùa thấy đây là một bài dễ, giúp Rùa tự tin hơn nhé!

Input

• Một dòng duy nhất chứa hai số nguyên dương \(N\) và \(x\)

Output

• In ra một số nguyên là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(N \leq 10\)
• Subtask \(2\) (\(60\%\) số điểm): \(N \leq 16\)
• Subtask \(3\) (\(90\%\) số điểm): \(N \leq 10^5\) và \(x \leq 10^{9}\)
• Subtask \(4\) (\(100\%\) số điểm): \(N \leq 2*10^6\) và \(x \leq 10^{12}\)

Example

4 1 

8

4 2 

6