Problem : 171 - 建築比賽

Problem Statistics

Solved Member: 22　　Submission: 94　　User Tried: 26

Statement:

方方非常喜歡玩「當個創世神」，那是一個充滿愛與方塊的遊戲
現在方方在遊戲裡有非常非常多個可以用來建築的方塊，所以他想要在朋友之間舉辦比賽：看誰能蓋出最巨大最壯觀的正立方體！
規則是這樣的：每個玩家會拿到n個可供建築的正立方體方塊(每個方塊的體積是1立方單位)，玩家必須試著用僅有的n個方塊，去堆砌出一個實心並且盡量大的正立方體

例如拿到了30個方塊的話，最多可以堆出邊長為3單位、體積3*3*3=27立方單位的正立方體

不過方方實在有太多太多方塊了，他希望在比賽之前事先確認「對於n個方塊，最大可能的正立方體邊長」，以防止他的朋友透過偷工減料之類的方式作弊取勝

Input:Output:

每個測試檔僅有一個正整數n，代表有多少個1立方單位方塊可供使用
保證n值不超過10的30次方

輸出唯一的一行，包含一個正整數，表示最大可能的實心正立方體邊長

Sample Input:Sample Output:

Sample 1
30

Sample 2
999999

Sample 1
3

Sample 2
99

Source:

101附中校內賽

Problem Setter

lajisongyy_jack1

Testdata:

Test	Time	Memory	Score
0-1	2000ms	65536kb
0-2	2000ms	65536kb
1	2000ms	65536kb	20
2	2000ms	65536kb	20
3	2000ms	65536kb	20
4	2000ms	65536kb	20
5	2000ms	65536kb	20