#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

样例说明

  • 对于 n=3n = 3,可能的 xx2233。当 x=2x=2 时,和为 22;当 x=3x=3 时,和为 33。因此最优解是 x=3x=3
  • 对于 n=15n = 15,最优解是 x=2x=2。此时和为 2+4+6+8+10+12+14=562 + 4 + 6 + 8 + 10 + 12 + 14 = 56,这是所有可能的 xx 中最大的值。

数据范围

  • 1t1001 \leq t \leq 100
  • 2n1002 \leq n \leq 100