1.000s128MB双十一小明店铺销量很好,为了尽快发货,同时更低成本,因此,他需要打包平行六面体a × b × c的包装盒,并正好存储n个立方的1×1×1商品。为了减少成本,包装盒表面的总面积必须尽可能小。
例如,如果有12个商品,则可能的变体为:
在这种情况下,最佳变体是3×2×2。
帮助小明选择最佳包装尺寸。
外型尺寸
表面积
3×2×2
32
4×3×1
38
6×2×1
40
12×1×1
50
输入文件包含单个整数n(1≤ n ≤10 6) 代表商品个数。
输出三个整数:a,b和c (包装盒的最佳尺寸,之间空格分开)。如果有多个解决方案,请输出其中任何一个。
12
2 2 3