#5339. LCM Problem (Mã bài: LCMPROB)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai số nguyên l r . Hãy tìm hai số nguyên x y sao cho l \le x < y \le r và bội chung nhỏ nhất của chúng, \text{lcm}(x, y) , thỏa mãn l \le \text{lcm}(x, y) \le r .

Dữ liệu:

  • Dòng đầu tiên chứa số lượng bộ test t .
  • t dòng tiếp theo, mỗi dòng chứa hai số nguyên l r .

Kết quả: Với mỗi bộ test, nếu tìm được cặp (x, y) thỏa mãn, in ra x y (nếu có nhiều cặp thỏa mãn thì chọn cặp có x nhỏ nhất, nếu có nhiều cặp có x nhỏ nhất thì chọn cặp có \text{lcm}(x, y) nhỏ nhất). Nếu không, in ra "-1 -1".

Ví dụ:

Dữ liệu:

3
2 4
3 13
13 13

Kết quả:

2 4
3 6
-1 -1

Giải thích: Một cặp (x, y) đơn giản để kiểm tra là (l, 2l) . Nếu 2l \le r , đây là một đáp án.

Giới hạn:

  • 1 \le t \le 1000
  • 1 \le l \le r \le 10^9, r - l \le 10^6