---
# System prepended metadata

title: Đếm số

---

# Chuyện dở dang
[NGỌT - 01 Chuyện Dở Dang](https://www.youtube.com/watch?v=o1RG7x4-WXM)

Có thể bạn chưa biết (hoặc biết rồi cũng kệ), nếu ghép $2$ câu chuyện dở dang có độ hay là $u,\ v$ lại với nhau thì ta sẽ có một câu chuyện hoàn chỉnh có độ hay $N = u\times v$.

Cho số nguyên dương $N$ là độ hay của câu chuyện hoàn chỉnh ta muốn có. Chỉ ra một cặp số $(u,v)$ là độ hay của $2$ câu chuyện dở dang ta cần tìm để ghép lại thành câu chuyện hoàn chỉnh thoả mãn:
- $u\times v = N$. $(u\leq v)$
- Trong biểu diễn thừa số nguyên tố của $u$ và $v$, các cơ số tương ứng đều giống nhau. (hay nói cách khác, các thừa số nguyên tố của $u$ và $v$ là giống nhau) $^{(1)}$

Ngoài ra, nếu có nhiều cặp thoả mãn ta lấy cặp $(u,\ v)$ sao cho $v - u$ là nhỏ nhất.

$^{(1)}$ Ví dụ $2^2\times 3$ và $2^5\times 3^{15}$ đều có cơ số tương ứng bằng nhau. (vì đều có $2$ và $3$)

### Input
- Dòng đầu tiên chứa số nguyên dương $T$ ($T \leq 10$) - số bộ dữ liệu vào;
- $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $N$ ($N \leq 10^9$)

### Output
- Ứng với mỗi test, in ra đáp án cần tìm.

### Subtasks
- Subtask $1$: Đảm bảo $N \leq 10^3$. ($10$ điểm)
- Subtask $2$: Không ràng buộc gì thêm. ($90$ điểm)

### Sample Input
    
    1
    648

### Sample output

    36 18
