给出一个数字N(0 例如N=17,1+8+8 = 17,最少需要3个立方数,则输出3。 N= 28,1+1+1+1+8+8+8=28, 需要7个立方数,1+27=28,需要2个立方数,所以最少立方数为2,则输出2。
输入描述:
一个数字N(0N1000000)


输出描述:
最少立方数个数
示例1

输入

28

输出

2
加载中...