TopCoder

User's AC Ratio

89.5% (17/19)

Submission's AC Ratio

53.5% (23/43)

Description

喜歡做點心餵食小蘿莉的蘿莉農最近又做了一批好吃的餅乾,他打算親手製作一個餅乾盒來裝這些餅乾,以完美呈現他對蘿莉的愛。

這個餅乾盒的體積必須要恰好為$V$立方單位才能完美的裝進所有餅乾,而不顯得過於擁擠或過於空曠。而為了方便製作餅乾盒,其形狀必須是一個長方體,且每邊長都是正整數單位長。基於節能減碳救地球的理念,蘿莉農希望能夠盡量節省材料,也就是說餅乾盒的表面積越小越好。但蘿莉農正忙著偷吃餅乾無暇思考這個問題,請你幫幫他。

Input Format

測試資料恰有一行,包含一個正整數$V$,代表餅乾盒的體積。

  • $1\leq V\leq 10^ 9$

Output Format

請輸出四個整數於一行,分別代表最小可能的表面積以及其長寬高。如果有多組可能的解請輸出字典序最小的,也就是說先讓表面積盡量小,表面積一樣再讓長盡量小,依此類推。

Sample Input

Sample Input #1
24

Sample Input #2
217

Sample Input #3
514

Sample Output

Sample Output #1
52 2 3 4

Sample Output #2
510 1 7 31

Sample Output #3
1546 1 2 257

Hints

Problem Source

2016 NPSC高中組決賽

Subtasks

For Testdata: 0 ~ 99, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
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