Yêu cầu

Viết chương trình tìm số nguyên tố lớn nhất không vượt quá n.

Input

Một dòng ghi số nguyên n (1 < n < 10⁷).

Output

• Một dòng ghi số nguyên tố lớn nhất không vượt quá n.