menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1204: 快递包装
时间限制:1.000s
内存限制:128MB

题目描述

双十一小明店铺销量很好,为了尽快发货,同时更低成本,因此,他需要打包平行六面体a × b × c的包装盒,并正好存储n个立方的1×1×1商品。为了减少成本,包装盒表面的总面积必须尽可能小。

例如,如果有12个商品,则可能的变体为:

外型尺寸 表面积
3×2×2 32
4×3×1 38
6×2×1 40
12×1×1 50

在这种情况下,最佳变体是3×2×2。

帮助小明选择最佳包装尺寸。


输入格式

输入文件包含单个整数n(1≤ n ≤10 6) 代表商品个数。

输出格式

输出三个整数:abc (包装盒的最佳尺寸,之间空格分开)。如果有多个解决方案,请输出其中任何一个。

样例输入 content_copy

12

样例输出 content_copy

2 2 3

分类