Feb có ba ruộng khoai tây, anh ta đã thu hoạch được ~ a ~ củ khoai tây ở ruộng thứ nhất và ~ b ~ củ khoai tây ở ruộng thứ hai. Anh ta vẫn chưa thu hoạch ở ruộng thứ ba. Feb là người mê tín và anh ta tin rằng nếu tổng số củ khoai tây thu hoạch được ở cả ba ruộng là một số nguyên tố thì anh ta sẽ gặp được nhiều may mắn. Tuy nhiên Feb muốn nghỉ ngơi sớm nên muốn số lượng khoai tây thu hoạch ở ruộng thứ ba là ít nhất. Hãy cho biết Fed cần thu hoạch thêm ít nhất bao nhiêu củ khoai tây ở ruộng thứ ba để tổng số lượng khoai tây thu hoạch được ở cả ba ruộng là một số nguyên tố. Lưu ý rằng phải có ít nhất 1 củ khoai tây được thu hoạch ở ruộng thứ ba.

Dữ liệu vào

• Hai số ~ a,b ~ ~ (1 ≤ a, b ≤ 10^7) ~ trên một dòng.

Kết quả

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

Ràng buộc

Ví dụ:

Input 1

1 3 

Output 1

1 

Input 2

3 4 

Output 2

4