← 返回题目列表

Codeforces · 1411/B

B. 公平数字

中文机器翻译题面 查看原题

如果一个正整数可以被它的每个非零数字整除,我们就称它为公平的。例如,$$$102$$$ 是公平的(因为它可以被 $$$1$$$ 和 $$$2$$$ 整除),但 $$$282$$$ 则不然,因为它不能被 $$$8$$$ 整除。给定一个正整数$$$n$$$。找到最小整数 $$$x$$$,使得 $$$n \leq x$$$ 和 $$$x$$$ 是公平的。

输入

第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 10^3$$$)。接下来的 $$$t$$$ 行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^{18}$$$)。

输出

对于每个 $$$t$$$ 测试用例,打印一个整数 - 最小公平数,不小于 $$$n$$$。

示例

输入 #1

4
1
282
1234567890
1000000000000000000

输出 #1

1
288
1234568040
1000000000000000000

注意

一些测试用例的说明:

- 在第一个测试用例中,数字 $$$1$$$ 本身是公平的。
- 在第二个测试用例中,数字 $$$288$$$ 是公平的(它可以被 $$$2$$$ 和 $$$8$$$ 整除)。 $$$[282, 287]$$$ 中的数字都不公平,因为它们都不能被 $$$8$$$ 整除。