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

1028. Maximum product

单点时限: 1.0 sec

内存限制: 256 MB

Given a positive integer n (1n100), 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