#P1. 学习求余

学习求余

Description

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

给定数字 n,你可以任选一个数字 k(1≤k≤n),然后计算出 n%k 的值(其中 % 为求余运算),记为 q,请问 k∗q 的最大值是多少。

Input Format

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

Output Format

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

4
3

Hint

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

测试点说明 |测试点|n <= | |-|-| |1-5|1000| |6-7|10^6| |8-10|2*10^9|