T386433 【第 11 周】C
题目描述
你要回答 $T$ 组询问：
每组询问给定一个整数 $M$，请你找到一个区间 $[l, r]$，使得 $\mathrm{lcm}(l, l+1, l+2, \dots r) = M$。
如果有多个这样的区间，请你输出 $l$ 最小的。如果仍有多个这样的区间，输出在此基础上 $r$ 最小的。
输入格式
输入均为整数。
第一行：$T$。
接下来 $T$ 行，每行一个 $M$。
输出格式
$T$ 行，每行两个整数 $l, r$。
如果无解，输出一行 `NIE`。
说明/提示
对于 $100\%$ 的数据，$1 \le T\le 10^4$，$1 \le M \le 10^{18}$。