列表

详情


NC252697. 优美的GCD

描述

给出一个整数 n(1\leq n\leq 10^6),请求出两个整数 x,y,满足如下条件:
  • x\neq y
  • 1\leq x\leq 10^9,1\leq y\leq 10^9
  • \gcd(x,y)=n

\gcd(x,y) 代表 xy 的最大公约数。

如果有多个可行的答案,请输出任意一个。

输入描述

第一行包含一个整数 T(1\leq T\leq 10^5),表示测试用例的组数。

对于每组测试用例:

仅输入一行,包含一个正整数 n(1\leq n\leq 10^6)

输出描述

对于每组测试用例:

仅输出一行,包含两个正整数 x,y。如果有多个可行的答案,请输出任意一个。

示例1

输入:

2
3
2

输出:

9 6
100 102

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 1200ms, 内存消耗: 6000K, 提交时间: 2023-08-08 18:00:13

for i in range(int(input())):
    x = int(input())
    print(x, x*2)

上一题