CF1985B Maximum Multiple Sum

题目描述

给定一个整数$ 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 $的最优值。可以看出只有一个唯一的答案。

说明/提示

对于“$ 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 $的所有其他可能值的最大值。