题目描述

机械学院的车床上静静躺着一根长为N的铁棍，它的梦想是被平均分成N段。同学们没人能理解它的梦想，但这不妨碍他们帮它实现这个梦想。

“等等！”
就在刚要切割时，铁棍突然说道，“也许你们不知道，切割我是有技巧的，如果你们在一次操作中把我切成长为a，b的两段，那么这次操作的容易指数就是a*b。切成N段的过程中需切N-1刀，这N-1次的容易指数之和越大，切起来就越方便。嗯，那么还有什么问题吗？”

“有。……你为什么会说话？”

“因为我有梦想，只要有梦想并为之而努力，什么事情都有可能。”

男生听了都沉默，女生听了都流泪。

帮帮这个全身都凉的伤不起的铁棍，计算一下最大的总容易指数吧。

输入要求

一个整数N(1<=N<=40,000)

输出要求

一个整数，表示最大的容易指数。

输入样例

4

输出样例

6

提示

来源

信息学院第五届程序设计大赛