该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小郡今天学习了求余运算，他很好奇求余运算和乘法运算结合起来会是什么样子，于是他设计了这样的一道题目。

给定数字 $n$，你可以任选一个数字 $k(1 \le k \le n)$，然后计算出 $n \% k$ 的值，记为 $q$，请问 $k \times q$ 的最大值是多少。

输入格式

一个数 $n$。

输出格式

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

样例

4

3

提示

【样例解释】

选择 $k=3$，那么用 $4$ 求余 $3$ 得到余数 $1$，最终算出答案为 $1 \times 3 = 3$

【数据范围】

• 测试点 $1-5$，$n \le 1000$；
• 测试点 $6-7$，$n \le 10^6$；
• 测试点 $8-10$，$n \le 2 \times 10^9$。