题目描述

给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。

输入格式

一个正整数n(2≤n≤100)。

输出格式

一个整数，表示n拆分成至少两个整数和后，这些整数可能的最大乘积。

输入/输出样例

10

36

样例解释

10 = 3 + 3 + 4, 3 × 3 × 4 = 36

说明/提示

时间1000ms，内存256MiB