喜歡做點心餵食小蘿莉的蘿莉農最近又做了一批好吃的餅乾,他打算親手製作一個餅乾盒來裝這些餅乾,以完美呈現他對蘿莉的愛。
這個餅乾盒的體積必須要恰好為$V$立方單位才能完美的裝進所有餅乾,而不顯得過於擁擠或過於空曠。而為了方便製作餅乾盒,其形狀必須是一個長方體,且每邊長都是正整數單位長。基於節能減碳救地球的理念,蘿莉農希望能夠盡量節省材料,也就是說餅乾盒的表面積越小越好。但蘿莉農正忙著偷吃餅乾無暇思考這個問題,請你幫幫他。
測試資料恰有一行,包含一個正整數$V$,代表餅乾盒的體積。
請輸出四個整數於一行,分別代表最小可能的表面積以及其長寬高。如果有多組可能的解請輸出字典序最小的,也就是說先讓表面積盡量小,表面積一樣再讓長盡量小,依此類推。
2016 NPSC高中組決賽
No. | Testdata Range | Score |
---|---|---|
1 | 0~99 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 262144 | 262144 | |
1 | 1000 | 262144 | 262144 | |
2 | 1000 | 262144 | 262144 | |
3 | 1000 | 262144 | 262144 | |
4 | 1000 | 262144 | 262144 | |
5 | 1000 | 262144 | 262144 | |
6 | 1000 | 262144 | 262144 | |
7 | 1000 | 262144 | 262144 | |
8 | 1000 | 262144 | 262144 | |
9 | 1000 | 262144 | 262144 | |
10 | 1000 | 262144 | 262144 | |
11 | 1000 | 262144 | 262144 | |
12 | 1000 | 262144 | 262144 | |
13 | 1000 | 262144 | 262144 | |
14 | 1000 | 262144 | 262144 | |
15 | 1000 | 262144 | 262144 | |
16 | 1000 | 262144 | 262144 | |
17 | 1000 | 262144 | 262144 | |
18 | 1000 | 262144 | 262144 | |
19 | 1000 | 262144 | 262144 | |
20 | 1000 | 262144 | 262144 | |
21 | 1000 | 262144 | 262144 | |
22 | 1000 | 262144 | 262144 | |
23 | 1000 | 262144 | 262144 | |
24 | 1000 | 262144 | 262144 | |
25 | 1000 | 262144 | 262144 | |
26 | 1000 | 262144 | 262144 | |
27 | 1000 | 262144 | 262144 | |
28 | 1000 | 262144 | 262144 | |
29 | 1000 | 262144 | 262144 | |
30 | 1000 | 262144 | 262144 | |
31 | 1000 | 262144 | 262144 | |
32 | 1000 | 262144 | 262144 | |
33 | 1000 | 262144 | 262144 | |
34 | 1000 | 262144 | 262144 | |
35 | 1000 | 262144 | 262144 | |
36 | 1000 | 262144 | 262144 | |
37 | 1000 | 262144 | 262144 | |
38 | 1000 | 262144 | 262144 | |
39 | 1000 | 262144 | 262144 | |
40 | 1000 | 262144 | 262144 | |
41 | 1000 | 262144 | 262144 | |
42 | 1000 | 262144 | 262144 | |
43 | 1000 | 262144 | 262144 | |
44 | 1000 | 262144 | 262144 | |
45 | 1000 | 262144 | 262144 | |
46 | 1000 | 262144 | 262144 | |
47 | 1000 | 262144 | 262144 | |
48 | 1000 | 262144 | 262144 | |
49 | 1000 | 262144 | 262144 | |
50 | 1000 | 262144 | 262144 | |
51 | 1000 | 262144 | 262144 | |
52 | 1000 | 262144 | 262144 | |
53 | 1000 | 262144 | 262144 | |
54 | 1000 | 262144 | 262144 | |
55 | 1000 | 262144 | 262144 | |
56 | 1000 | 262144 | 262144 | |
57 | 1000 | 262144 | 262144 | |
58 | 1000 | 262144 | 262144 | |
59 | 1000 | 262144 | 262144 | |
60 | 1000 | 262144 | 262144 | |
61 | 1000 | 262144 | 262144 | |
62 | 1000 | 262144 | 262144 | |
63 | 1000 | 262144 | 262144 | |
64 | 1000 | 262144 | 262144 | |
65 | 1000 | 262144 | 262144 | |
66 | 1000 | 262144 | 262144 | |
67 | 1000 | 262144 | 262144 | |
68 | 1000 | 262144 | 262144 | |
69 | 1000 | 262144 | 262144 | |
70 | 1000 | 262144 | 262144 | |
71 | 1000 | 262144 | 262144 | |
72 | 1000 | 262144 | 262144 | |
73 | 1000 | 262144 | 262144 | |
74 | 1000 | 262144 | 262144 | |
75 | 1000 | 262144 | 262144 | |
76 | 1000 | 262144 | 262144 | |
77 | 1000 | 262144 | 262144 | |
78 | 1000 | 262144 | 262144 | |
79 | 1000 | 262144 | 262144 | |
80 | 1000 | 262144 | 262144 | |
81 | 1000 | 262144 | 262144 | |
82 | 1000 | 262144 | 262144 | |
83 | 1000 | 262144 | 262144 | |
84 | 1000 | 262144 | 262144 | |
85 | 1000 | 262144 | 262144 | |
86 | 1000 | 262144 | 262144 | |
87 | 1000 | 262144 | 262144 | |
88 | 1000 | 262144 | 262144 | |
89 | 1000 | 262144 | 262144 | |
90 | 1000 | 262144 | 262144 | |
91 | 1000 | 262144 | 262144 | |
92 | 1000 | 262144 | 262144 | |
93 | 1000 | 262144 | 262144 | |
94 | 1000 | 262144 | 262144 | |
95 | 1000 | 262144 | 262144 | |
96 | 1000 | 262144 | 262144 | |
97 | 1000 | 262144 | 262144 | |
98 | 1000 | 262144 | 262144 | |
99 | 1000 | 262144 | 262144 |