H. Квадраты и кубы

Есть две бесконечные возрастающие последовательности: квадраты натуральных чисел $1, 4, 9, 16, \ldots$ и кубы $1, 8, 27, 64, \ldots$

Объединим их в одну возрастающую последовательность $c$. Число, встречающееся в обеих, попадает в $c$ один раз. Выведите $c_x$.

Одно число $x$ от $1$ до $10^7$.

Одно число.