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

Dữ liệu vào

Một dòng ghi số nguyên dương $n$ ($1≤n≤10^7$).

Kết quả

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

Examples