An và Nhiên đang xem một bộ phim nói về cuộc đời của nhà toán học: Alan Turing – người đã chế tác thành công máy giải mã. Một trong những nền tảng quan trọng của việc giải mã là kiểm tra xem một số nguyên có phải là số nguyên tố. Tất nhiên An biết số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có đúng hai ước là 1 và chính nó. Ngồi cạnh cây toán của lớp An muốn mở rộng khái niệm này và hỏi Nhiên: “Những số có 3 ước dương khác nhau thì như thế nào?” – Nhiên nói “các số này là bình phương của số nguyên tố, những số đầu tiên là 4, 9, 25, 49, 121, 169,…Mình gọi là số gần nguyên tố,

Yêu cầu: Cho biết trước một số nguyên dương \(n\). Hãy tìm số gần nguyên tố nhỏ nhất lớn hơn hoặc bằng \(n\).

Dữ liệu vào:

+ Một số nguyên dương \(n\ (n \leq 10^{18})\).

Kết quả:

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

Ví dụ 1:

Ràng buộc:

+ Có 50% số test ứng với 50% số điểm của bài có \(n\ \leq 10^{4}\).