暂无测试数据。

蒜头君得到了一个正整数 $n$ ，他想把 $n$ 拆成两个非负整数之和，并且让这两个非负整数之积尽量大。问这两个非负整数之积最大是多少。

输入格式

输入一行，包含 $1$ 个整数，$n(1 \leq n \leq 10 ^ 9)$ 。

输出格式

输出一行，包含一个整数，表示这两个非负整数之积的最大值。

数据范围

对于 $60\%$ 的数据，$1 \leq n \leq 10 ^ 4$

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 9$

6

9

7

12