Độ khó: Khá (3/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Cho số nguyên dương ~n~. Gọi ~s~ là số nguyên dương nhỏ nhất có chính xác ~n~ ước (ở đây ta chỉ tính ước dương).

Yêu cầu: Cho số nguyên dương ~n~. In ra ~s~ (biết rằng: đề ra đảm bảo ~s \le 10^{18}~).

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên ~n~ ~(1 \le n \le 1000)~.

Kết quả

• In ra ~s~ cần tìm.

Sample Input 1

2

Sample Output 1

2

Giải thích

Đáp án là ~2~ vì ~2~ là số nguyên dương nhỏ nhất có chính xác ~2~ ước (dương).

Nguồn: LQDOJ.