Una manera de conseguir alrededor de su muy limitado sentido humano de los números es tomar ventaja de los logaritmos y raíces cada vez que puede.
Para problemas como el que usted está tratando de hoy, lo que usted necesita es el cálculo de la raíz cubica. Por ejemplo, $10$ no es un cubo perfecto, pero vemos que la $\root 3 \of {10} \approx 2.15$, y luego comprobamos que $2^3 < 10 < 3^3$. Lo que es más, este "$\approx 2.15$" debe decirle que $10$ es mucho más cercana a la siguiente inferior cubo perfecto de lo que es el lado superior del cubo.
Así que para solucionar tu problema, necesitas encontrar ese $\root 3 \of {2^8 + 1} \approx 6.35$ e $\root 3 \of {2^{18} + 1} \approx 64.00008$.