Một số nguyên dương \(n\) được gọi là số đặc biệt nếu giá trị hàm phi Euler của n bằng giá trị hàm phi Euler của \(n+1\), tức là: \(\varphi(n) = \varphi(n+1)\)

Cho trước số nguyên \(N\). Hãy tìm số đặc biệt n nhỏ nhất thỏa mãn \(n > N\).

Định dạng đầu vào

• Một dòng duy nhất chứa số nguyên \(N\) (\(1 \le N \le 10^6\)).

Định dạng đầu ra

• In ra số đặc biệt nhỏ nhất lớn hơn \(N\), hoặc in ra -1 nếu không tìm thấy số nào trong phạm vi \([N+1, N+10^5]\).

Ví dụ

Input:

1

Output:

3

Giải thích:

• Với \(n = 2\): \(\varphi(2) = 1, \varphi(3) = 2 \implies \varphi(2) \ne \varphi(3)\).
• Với \(n = 3\): \(\varphi(3) = 2, \varphi(4) = 2 \implies \varphi(3) = \varphi(4)\). Do đó, số đặc biệt nhỏ nhất lớn hơn 1 là \(3\).

Ràng buộc & Subtasks