题目背景

2023.8.21 DP 训练赛 T2

题目描述

小 B 最近正在学习三次方数，他发现所有的数字都可以被写成一些数的三次方之和。例如 $233=6^3+2^3+2^3+1^3$，$114514=44^3+29^3+14^3+13^3$。

小 B 想要你求出，对于每一个他给定的数，你是否可以知道这个数最少可以由几个三次方数构成。

格式

输入格式

输入一个数 $n$，表示小 B 想要你求的数字。

输出格式

输出一个数 $ans$，表示答案。

样例

233

4

114514

4

数据范围

对于 $100\%$ 的数据，保证 $n\leq 10^6$。

时空限制：1000ms/256MB。