Bài 1: Đưa ra ngoài căn
Với mọi số nguyên dương x ta luôn biến đổi được x thành tích a. với a, b là
các số nguyên dương. Việc biến đổi như vậy gọi là đưa thừa số ra ngoài dấu căn.
Yêu cầu: Cho trước số nguyên dương x (x ≤ 1014). Hỏi trong các cách biến đổi
thành tích a. (với a, b là các số nguyên dương) thì số a lớn nhất là số nào?Ví dụ: Với x = 72 ta có = =1. = 2. = 3. = 6.
Khi đó số a lớn nhất là 6.
Dữ liệu vào: Đọc ở file văn bản SQUA.INP một số nguyên dương x (x ≤ 1014).
Dữ liệu ra: Ghi ra file văn bản SQUA.OUT số a lớn nhất cần tìm.
