题目描述

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

给定数字 $𝑛$，你可以任选一个数字 $𝑘\ (1 ≤ 𝑘 ≤ 𝑛)$，然后计算出 $𝑛 \% 𝑘$ 的值（其中 $\%$ 为求余运算），记为 $𝑞$，请问 $𝑘\times 𝑞$ 的最大值是多少。

输入格式

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

输出格式

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

4

3

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

数据范围/提示

对于 $50\%$ 的数据，$n\le 1000$。

对于 $70\%$ 的数据，$n\le 10^6$。

对于 $100\%$ 的数据，$n\le 2\times 10^9$。