Вам не нужно зацикливать или проверять что-либо. Просто возьмите кубический корень из 12 000 и закруглите его:
r = int(12000**(1/3.0)) print r*r*r # 10648