Trong mật mã toán học, việc giải mã nhanh là rấ quan trọng, nó giúp cho việc tư duy phép toán và trí nhớ là rất cao. Nhân dịp truyền thống mã hóa của ngành mật mã, Ngành mật mã thành lập cuộc thi kiểm tra giải mã nhằm nhắc lại những công lao đóng góp. Trong buỗi chơi đó ban tổ chức cho 1 số nguyên N,

Yêu cầu:

Hãy tìm hai số nguyên X và Y (X ≤ Y) sao cho giá tri X là lớn nhất trong tập X tìm được và X, Y thỏa mãn phương trình:

X × Y + X + Y = ~N^2~

Dữ liệu vào:

Từ tập tin văn bản ANSO.INP, có cấu trúc như sau:

• Dòng đầu tiên chứa số test T- số test case của bài toán (T<103);
• T dòng tiếp theo là số nguyên N (N ≤ 106).

Dữ liệu ra:

Ghi ra tập tin văn bản ANSO.OUT gồm T dòng, mỗi dòng ghi một chuỗi là ghép của hai số X và Y (0 < X ≤ Y) là kết quả của câu hỏi tương ứng nếu không tồn tại X và Y thì xuất -1.

Subtask

• Subtask #1 (90 điểm): T=1
• Subtask #2 (10 điểm) có sự ràng buộc

Ví dụ:

ANSO.INP

4
7 
6
8
9

ANSO.OUT

49
-1
412
140

Giải thích:

• Test 1: Tìm được X = 4 và Y = 9
• Test 2: Không tìm được xuất -1
• Test 3: Tìm được X = 4 và Y = 12
• Test 3: Tìm được X = 1 và Y = 40