Cho 2 số nguyên dương \(n\) và \(k\).
Yêu cầu: In ra số thứ \(n\) chia hết cho \(k\) sau khi lấy dư cho \(1e9 + 7\).

INPUT

• Một dòng duy nhất chứa lần lượt 2 số nguyên dương \(n,k (1 \leq n,k \leq 10^{18})\)

OUTPUT

• In ra một số nguyên duy nhất là kết quả bài toán.

Example

3 2

4

Giới hạn

• Có 20% số điểm ứng với \(n,k \leq 10^6\)
• Có 80% số điểm còn lại không có giới hạn gì thêm.