Số nguyên dương \(n\) được gọi là gần nguyên tố khi nó chỉ có đúng \(3\) ước số nguyên dương.

Yêu cầu: Cho số nguyên dương \(n\). Tìm số gần nguyên tố nhỏ nhất lớn hơn \(n\).

Input

• Dòng 1 : chứa số nguyên dương \(n ( 1 <= n <= 10^{18})\)

Output

• Ghi số nguyên \(m\) số gần nguyên tố nhỏ nhất lớn hơn hoặc bằng \(n\).

Ràng buộc

Có 50% test với \(n≤10^4\)

Sample Input

21

Sample Output

25