Tìm số nguyên dương nhỏ thứ \(N\) mà khi ta phân tích số đó thành thừa số nguyên tố, số đó có thừa số nguyên tố nhỏ nhất là \(P\).

Input

• Một dòng duy nhất là hai số nguyên dương \(N, P (1≤N, P≤10^9)\) (\(P\) luôn là số nguyên tố).

Output

• Một dòng duy nhất là số nguyên tố đó. Nếu số đó lớn hơn \(10^9\) thì in ra số \(0\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(P≤10^3\).
• Subtask \(2\) (\(30\%\) số điểm): \(P≤10^5\).
• Subtask \(3\) (\(40\%\) số điểm): không có giới hạn gì thêm.

Example

22 7 

553