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 từ tập tin văn bản NGUYENTO.INP gồm một dòng chứa một số nguyên dương N (N ≤ 10¹⁸).

Kết quả:

Ghi ra tập tin văn bản NGUYENTO.OUT 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ụ:

NGUYENTO.INP

21

NGUYENTO.OUT

25

NGUYENTO.INP

120

NGUYENTO.OUT

121

Ràng buộc:

• Có 50% số test ứng với 50% số điểm của bài có N ≤ 10⁴