Find Prime

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
vinhntndu
Dạng bài
Điểm: 300 Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input 
22 7
Output 
553

Bình luận