#2469. 爱学习的小T

爱学习的小T

题目描述

又到了一年一度的创客节编程大赛,小T最近刚刚学习完求余运算,在C++ 中用符号 % 来表示。为了在比赛中拿更多的分数,他经常给自己出题目。

下面就是一道这样的题目:

已知一个正整数 NN ,然后任选一个数字 K(1KN)K(1\leq K \leq N) ,接着计算 N%K的值,记为 MM

K×MK\times M的最大值为多少。

希望你能用编程帮他计算答案,以便小T用于答案验证。

输入格式

一个的正整数 NN

输出格式

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

样例数据

3
2

样例1说明

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

数据范围

对于50% 50\% 数据,1N10001\leq N \leq 1000

对于另外20% 20\% 数据,1N1061\leq N \leq 10^6

对于100% 100\% 数据,1N21091\leq N \leq 2*10^9