307645: CF1389A. LCM Problem

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

LCM Problem

题意翻译

## 题目描述 规定 $\text{LCM(x,y)}$ 表示 $x,y$ 的最小公倍数。 现在给出两个整数 $l,r$ 。请找出一组满足条件的 $x,y$ ,使得 $l \le x \lt y \le r$ 且 $l \le \text{LCM(x,y)} \le r$。 ## 输入格式 输入的第一行只有一个整数 $t$ ( $1 \le t \le 10000$ )。 接下来的$t$行,每行输入两个整数 $l,r$ ( $1 \le l \lt r \le 10^9$ ) ,表示一组数据。 ## 输出格式 对于每组数据,输出两个整数: - 如果无法找到符合条件的 $x,y$ ,则输出两个 $-1$ 。 - 如果能够找到符合条件的 $x,y$ ,输出 $x,y$ 。

题目描述

Let $ LCM(x, y) $ be the minimum positive integer that is divisible by both $ x $ and $ y $ . For example, $ LCM(13, 37) = 481 $ , $ LCM(9, 6) = 18 $ . You are given two integers $ l $ and $ r $ . Find two integers $ x $ and $ y $ such that $ l \le x < y \le r $ and $ l \le LCM(x, y) \le r $ .

输入输出格式

输入格式


The first line contains one integer $ t $ ( $ 1 \le t \le 10000 $ ) — the number of test cases. Each test case is represented by one line containing two integers $ l $ and $ r $ ( $ 1 \le l < r \le 10^9 $ ).

输出格式


For each test case, print two integers: - if it is impossible to find integers $ x $ and $ y $ meeting the constraints in the statement, print two integers equal to $ -1 $ ; - otherwise, print the values of $ x $ and $ y $ (if there are multiple valid answers, you may print any of them).

输入输出样例

输入样例 #1

4
1 1337
13 69
2 4
88 89

输出样例 #1

6 7
14 21
2 4
-1 -1

Input

题意翻译

## 题目描述 规定 $\text{LCM(x,y)}$ 表示 $x,y$ 的最小公倍数。 现在给出两个整数 $l,r$ 。请找出一组满足条件的 $x,y$ ,使得 $l \le x \lt y \le r$ 且 $l \le \text{LCM(x,y)} \le r$。 ## 输入格式 输入的第一行只有一个整数 $t$ ( $1 \le t \le 10000$ )。 接下来的$t$行,每行输入两个整数 $l,r$ ( $1 \le l \lt r \le 10^9$ ) ,表示一组数据。 ## 输出格式 对于每组数据,输出两个整数: - 如果无法找到符合条件的 $x,y$ ,则输出两个 $-1$ 。 - 如果能够找到符合条件的 $x,y$ ,输出 $x,y$ 。

加入题单

上一题 下一题 算法标签: