Yêu cầu

Nhập từ bàn phím một số nguyên dương a. Hãy tìm và in ra số nguyên dương b nhỏ nhất sao cho tổng a + b là một số nguyên tố.

Ví dụ

Sample input

5

Sample output

2

Giải thích: Số 2 là số nguyên dương nhỏ nhất thoả mãn 5 + 2 = 7 là một số nguyên tố.

Giới hạn:

• 70% test ứng với 0 ≤ a ≤ 10^6.

• 30% test ứng với 10^6 ≤ a ≤ 10^9.