问题1494--DIO的面包工坊-乘积最大问题

1494: DIO的面包工坊-乘积最大问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

Dio是荒木庄的面包师傅,和手部美容师Bo良Ki影是好朋友。Bo良Ki影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月Dio会把n个爱心值分配到许多个爱心小面包中,为了给好朋友Bo良Ki影最大的爱心总值,他要如何分配呢?

注意:爱心总值可能很大,请使用long long存储答案

输入

输入一个整数n,表示Dio的爱心值。(1<=n<=100)

输出

输出一个整数,表示最大的爱心总值

样例输入 Copy

3

样例输出 Copy

3

提示

输入6的话,答案是9=3*3