Cho số nguyên dương \(N\) dạng 32bit.

Yêu cầu

Hãy tìm khoảng cách giữa \(N\) và số nguyên tố nhỏ nhất lớn hơn \(N\).

Input

1 dòng duy nhất ghi số nguyên \(N\).

Output

• Dòng đầu tiên ghi số nguyên tố nhỏ nhất lớn hơn \(N\).
• Dòng thứ hai ghi khoảng cách giữa chúng.

Ví dụ

INPUT

9

OUTPUT

11
2