题目描述

给定一个整数$n$，找到一个整数$x$，这样:

• $2 \leq x \leq n$。
• 将 $x$ 中小于等于 $n$ 的倍数之和取最大值。形式上是 $x + 2x + 3x + \dots + kx$，其中 $kx \leq n$ 比 $x$ 的所有可能值都大。

输入格式

第一行包含$t$ ($1 \leq t \leq 100$)——测试用例的数量。

每个测试用例包含一个整数 $n$ ($2 \leq n \leq 100$)。

输出格式

对于每个测试用例，输出一个整数，即$x$的最优值。可以看出只有一个唯一的答案。

样例

2
3
15

3
2

样例说明

对于“$n = 3$”，“$x$”可能取值为“$2$”和“$3$”。所有小于等于$n$的$2$的倍数之和为$2$，所有小于等于$n$的$3$的倍数之和为$3$。因此，$3$是$x$的最优值。

对于$n = 15$, $x$的最优值为$2$。小于或等于$n$的所有$2$的倍数之和为$2 + 4 + 6 + 8 + 10 + 12 + 14 = 56$，可以证明它是$x$的所有其他可能值的最大值。

来源

Codeforces 1985B，英文题名 Maximum Multiple Sum。