Cho số nguyên \(N\). Gọi \(A\) là số tự nhiên nhỏ nhất sao cho khi cộng \(A\) vào \(N\) thì ta được một số nguyên tố.

Tìm số \(A\), nếu không tồn tại số \(A\) thì in ra \(-1\).

Input Specification

• Một dòng ghi số nguyên dương \(N\) có kiểu dữ liệu 32bit.

Output Specification

• Một dòng ghi số \(A\) hoặc ghi \(-1\) nếu không tồn tại \(A\) theo yêu cầu đề bài.

Sample Input

    6

Sample Output

    1