#P0150. 整数拆分

整数拆分

题目描述

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

输入格式

一个整数数 2n58\red{2 \le n \le 58}

输出格式

最大成绩 。

样例

输入样例

10

输出样例

36