Mai có một mảnh vải hình vuông có độ dài cạnh là ~a~ cm. Thảo cũng thích màu vải đó, hình vuông có độ dài cạnh là ~b~ cm ~(0 < b < a)~. Mai muốn Thảo vui nên đã cắt hình vuông và tặng cho Thảo. Lúc này tấm vải còn lại là hình chữ L (hình minh họa).

Mai rất thích số nguyên tố nên hãy tìm chiều dài cạnh ~b~ để diện tích của tấm vải còn lại là số nguyên tố

Input

• Số nguyên ~a (1 < a \le 10^{11})~ là chiều dài cạnh mảnh vải của Mai,

Output

• Nếu có in ra số nguyên ~b~. Ngược lại in ra -1

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

6

Output

5

Input

5

Output

-1

Giải thích ví dụ

• Ví dụ 1: Diện tích hình vuông cạnh 6cm là 36~cm^2~. Diện tích hình vuông cạnh 5cm là ~25cm^2~. Diện tích phần còn lại là ~11cm^2~ (11 là số nguyên tố)