#741. 学习求余

学习求余

学习求余

时间限制:1s

空间限制:256MB

【题目描述】

白浅妹妹今天学习了求余运算,她很好奇求余运算和乘法运算结合起来会是什么样子,于是她设计了这样一道题目。 给定数字 𝑛,你可以任选一个数字 𝑘 (1 ≤ 𝑘 ≤ 𝑛),然后计算出 𝑛 % 𝑘 的值(其中 % 为求余运算),记为 𝑞,请问 𝑘 ∗ 𝑞 的最大值是多少。

【输入格式】

输入仅包含一个正整数 𝑛。

【输出格式】

输出一行一个整数表示答案。

【样例 1 输入】

4

【样例 1 输出】

3

【说明】

选择 𝑘 = 3,那么用 4 求余 3 得到余数 1,最终算出答案为 1 ∗ 3 = 3

【备注】

测试点编号 n ≤
1 - 5 1000
6 - 7 10610^6
8 - 10 2 * 10910^9