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