Căn bậc hai
Cho số nguyên $N$. Ta biết căn bậc hai của $N$ được viết là $\sqrt{N}$. Ta cũng có thể viết $\sqrt{N} = a \sqrt{b}$.
Hãy tìm giá trị $a,b $ sao cho $b$ nhỏ nhất.
Dữ liệu
- Số nguyên $N \ (1\le N \le 10^9)$.
Kết quả
- Hai số nguyên $a, b$ cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
10
output
1 10
Ví dụ 2
input
9
output
3 1
Ví dụ 3
input
8
output
2 2
Comments