Đoán Xem

Xem PDF

Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong kỳ thi thành phố vừa rồi, vì K đã không làm được bài nào cả nên anh đâm ra rãnh trong lúc thi. Trong khoảng thời gian rãnh rỗi đó K bỗng nghĩ ra một bài toán mới khá thú vị để thách đố giám thị coi thi.

Input

  • Cho số nguyên \(t(t \leq 100)\), \(t\) dòng sau đó nhập số nguyên \(n(2 \leq n \leq 10^9)\).

Output

  • Với mỗi số \(n\) hãy in ra một dòng gồm 2 số nguyên dương \(a\)\(b\) sao cho: \(LCM(a,b)+GCD(a,b) = n\)

Constraints

  • Subtask \(1\) (\(50\%\) số điểm): \(n \leq 10^3\).
  • Subtask \(3\) (\(50\%\) số điểm): \(n \leq 10^6\).

Example

Test 1

Input
2
2 14 
Output
1 1 
6 4
Note
  • Ở test đầu tiên vì \(LCM(1,1) + GCD(1,1) = 1 + 1 = 2\).
  • Ở test thứ 2 vì \(LCM(6,4) + GCD(6,4) = 12 + 2 = 14\).

Bình luận