#2067. Maximum Multiple Sum
Maximum Multiple Sum
以下题面由 AI 翻译。
题目描述
给定一个整数 $n$,找到一个整数 $x$,满足以下条件:
- $2 \leq x \leq n$。
- $x$ 的倍数之和最大。具体来说,计算 $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
样例说明
- 对于 ,可能的 是 和 。当 时,和为 ;当 时,和为 。因此最优解是 。
- 对于 ,最优解是 。此时和为 ,这是所有可能的 中最大的值。