问题 2648 --一起来切正方体

2648: 一起来切正方体★★

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

题目描述

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

输入

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

输出

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

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

提示

来源

[提交][状态]