题目描述

贝茜和 N (1 <= N <= 2,200) 头被编号为1..N的母牛们去参加一个舞会，在那里有很多公牛可以成为自己的舞伴。因为母牛们被公牛们选择成为舞伴的特殊方式，这个舞会被称为“奇数母牛出局”的舞会。

母牛们按照编号从小到大的顺序排列，选择中间的点将母牛们要么恰好分成数目相同的两部分，要么分成第一部分的母牛恰好比第二部分母牛的多一只。分成的两部分中，如果某部分的母牛只有两只了，则选择她们与公牛跳舞，并将这两只母牛的编号相乘，然后加到总和 sum 中；如果某部分的母牛只有一只了，则给她一束美丽的玫瑰花作为安慰奖并送她回家；如果某部分的母牛超过两只，便不断地这样分直到某一部分只有1只或2只母牛。

给出参加舞会的母牛的数量，计算在所有适合的母牛都被选择之后总和 sum 的值。

例如，11 只母牛参加舞会编号从 1~11。下面是划分她们的过程：

所以舞会的 sum 值是 188 。

输入格式

一个整数 N

输出格式

一个整数，代表 sum 的值。

样例

11

188