Câu 4. (4 điểm): Số kì diệu

Bình và Minh là hai bạn rất thân học cùng lớp, điều đáng nói là năm học vừa rồi hai bạn này có thành tích học tập cao nhất khối. Ngày nghỉ, hai bạn ấy được bố mẹ cho đi xem phim Mưa đỏ, một bộ phim đang hot mà nhiều người mơ ước được xem.

Trong lúc chờ phim trình chiếu, hai bạn tranh thủ ngắm nghía tấm vé của mình. Bình nói với Minh: Từ số Serial ghi trên tấm vé, hãy tìm ra được con số kì diệu.

Bình cho biết số kì diệu là số nhỏ nhất lớn hơn hoặc bằng số Serial ghi trên tấm vé, mà số đó có đúng 3 ước số dương.

Cho số nguyên dương ~n (n ≤ 10¹⁸)~ là số Serial ghi trên tấm vé.

Yêu cầu: Hãy lập trình giúp Minh tìm ra số kì diệu

Dữ liệu:

Số nguyên dương ~n~

Kết quả:

Một số duy nhất là số kì diệu tìm được

Ví dụ:

Input1:

9

Output1:

9

Input2:

30

Output2:

49

Ràng buộc:

Có 50% test tương ứng với 50% số điểm có ~n ≤ 100~

Có 25% test khác tương ứng với 25% số điểm có ~n ≤ 10^6~

25% số test còn lại tương ứng với 25% số điểm có ~n ≤ 10^18~