Hôm nay lớp của Misaki làm một vài bài tập toán. Do để quên máy tính ở nhà nên Misaki rất lúng túng trước việc phải rút gọn các căn số bậc hai. Bạn là một lập trình viên tài ba, bạn hãy viết chương trình rút gọn căn bậc hai giúp Misaki để chúng trông gọn gàng, dễ tính hơn nhé!
Yêu cầu: Cho số N , bạn hãy rút gọn N thành phần nguyên và căn số sao cho số trong căn là nhỏ nhất.
Dữ liệu: Vào từ file RGC.INP chứa số nguyên dương N (1 ≤ N ≤ 109).
Kết quả: Ghi ra file GRC.OUT hai số nguyên lần lượt là phần nguyên và phần căn đã được rút gọn.
18= 3 *(căn của 2)