TRÁM ĐEN HIÊN, MỘT HUYỆN MIỀN NÚI PHÍA TÂY QUẢNG NAM CŨNG CÓ TR...

Bài 3. Trám đen

Hiên, một huyện miền núi phía tây Quảng Nam cũng có trám, tuy không nhiều như ở Bắc

Kạn. Các bạn Sinh viên Tình nguyện Mùa hè xanh thấy hột trám vương vãi quanh trường

khá nhiều, đã nảy ra sáng kiến “trám hóa” sân trường. Có hạt trám được thu thập về. Sân

trường có hình chữ nhật. Bằng đường cách đều nhau song song với một cạnh của sân

trường và đường cách đều nhau song song với cạnh kia của sân trường toàn bộ sân được

chia thành các hình chữ nhật con giống nhau ( ). Các hột trám sẽ được chặt đôi.

Sau khi ăn nhân bên trong học sinh sẽ đóng nửa hạt này xuống sân tại các điểm giao nhau

giữa các được kẻ và ở tâm điểm các hình chữ nhật con. Tại mỗi điểm chỉ đóng nửa hạt

trám. Để không lãng phí số hạt trám đã thu nhặt và hạt trám được đóng phân bố đều trên

sân các bạn sinh viên quyết định chọn và sao cho số hạt trám sẽ được dùng hết và hiệu

là nh nhất.

Yêu cầu: Cho số nguyên , hãy xác định và . Nếu không tồn tại và th a mãn thì

đưa ra hai số -1.

Dữ liệu: Vào từ file văn bản CANARIUM.INP:

Dòng đầu tiên chứa số nguyên ( ) là số bộ dữ liệu,

Mỗi bộ dữ liệu cho trên một dòng chứa một số nguyên dương (

).

Kết quả: Đưa ra file văn bản CANARIUM.OUT, kết quả mỗi bộ dữ liệu đưa ra trên một

dòng gồm 2 số nguyên và (có thể là -1 -1), hai số cách nhau một dấu cách.

Ví dụ:

CANARIUM.INP CANARIUM.OUT

2

2 3

9

-1 -1

6