2022级统计计算机双学位《程序设计原理与C语言》上机作业

1028. Maximum product

单点时限: 1.0 sec

内存限制: 256 MB

Given a positive integer $n$ ($1 \leq n \leq 100$), find the list of positive integers whose product is the largest among all the lists of positive integers whose sum is $n$, and print the maximum product.

输入格式

Only one line, containing the integer $n$.

输出格式

Only one line, representing the maximum product.

样例

Input
4
Output
4
Input
5
Output
6