3759: 学习求余(第一轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
白浅妹妹今天学习了求余运算，她很好奇求余运算和乘法运算结合起来会是什么样子，于是 她设计了这样一道题目。
给定数字 n，你可以任选一个数字 k(1 ≤ k ≤ n)，然后计算出 n % k 的值（其中 % 为 求余运算）， 记为 q，请问 k ∗ q 的最大值是多少。
输入
输入仅包含一个正整数 n。
输出
输出一行一个整数表示答案。
样例输入 复制
4样例输出 复制
3提示
【说明】
选择 k = 3，那么用 4 求余 3 得到余数 1，最终算出答案为 1 ∗ 3 = 3
【备注】
|
测试点编号 |
n ≤ |
|
1 − 5 |
1000 |
|
6 − 7 |
10^6 |
|
8 − 10 |
2 ∗ 10^9 |