#256. 小明拆数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明得到了一个正整数 n ,他想把 n 拆成两个非负整数之和,并且让这两个非负整数之积尽量大。

问这两个非负整数之积最大是多少。

输入格式

输入一行,包含 1 个整数,n

输出格式

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

样例

#输入1

6

#输出1

9

#输入2

7

#输出2

12

数据范围与提示

对于 60% 的数据, 1≤n≤10^4

对于 100% 的数据, 1≤n≤10^9