Cho hai số nguyên dương $x,k$.

Tìm số nguyên dương bé nhất sao cho $x\times y$ chia hết cho $k$.

Dữ liệu vào

Gồm một dòng duy nhất chứa hai số nguyên $x,k$ cách nhau bởi dấu cách ($x,k\le {10}^{18}$).

Kết quả

Gồm một số nguyên dương duy nhất là đáp án của đề bài.

Ví dụ

MINDIV.INP

8 6

MINDIV.OUT

3

MINDIV.INP

12 7

MINDIV.OUT

7

Ràng buộc

• Có 50% số lượng test ứng với $x,k\le {10}^6$.
• Có 50% số lượng test ứng với $x,k\le {10}^{18}$.