3370. Maximum product

Easy循环贪心算法

时间限制:1000 ms

内存限制:256 MiB

题面

Given a positive integer nn (1n1001 \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 nn, and print the maximum product.

输入格式

Only one line, containing the integer nn.

输出格式

Only one line, representing the maximum product.

样例

输入

4

输出

4

输入

5

输出

6