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\).

Dữ liệu vào Specification

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

Dữ liệu ra 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