问题 2626 --切立方体

2626: 切立方体★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 84  解决: 67
[提交][状态][命题人:]

题目描述

一个表面都是红色的方体内部不红),最少要切几刀才能得到n个各面都不是红色的小立方体?

输入

一个正整数n,表示要得到的小方体个数n<=1000000。

输出

一个正整数,表示要切的最少刀数。

样例输入
Copy
100
样例输出
Copy
17

提示

先去皮

来源

[提交][状态]