### 问题描述 你是一名热衷于户外活动的人，并即将进行一次岩石攀登。不过，这次攀登有一些特殊的需求：你有一条长度为 $ n $ 米的绳子，但出于安全和功能性考虑，你需要将这条绳子切割成多段，每一段的长度都是整数。 问题来了，怎样切割这条绳子才能得到长度乘积最大的结果？ 给定一个正整数 $ n $（$ n \geq 2 $），代表绳子的长度。你的任务是找出一个切割方案，将这条绳子切割成一系列的正整数 $a_1, a_2, \ldots, a_k $（$ k \geq 2 $），使得 $ a_1 + a_2 + \ldots + a_k = n $，并且 $a_1 \times a_2 \times \ldots \times a_k $ 的值最大。 请你求出最大的乘积是多少。 ### 输入格式 输入包含一个单独的正整数 $ n $（$2 \leq n \leq 58 $）。 ### 输出格式 输出一个整数，表示最大的乘积。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 36 ``` ### 测评数据规模 $2 \leq n \leq 58 $。