D. Объединение последовательностей

Даны две бесконечных возрастающих последовательности чисел $a$ и $b$. $i$-й член последовательности $a$ равен $i^2$, $i$-й член последовательности $b$ равен $i^3$.

Требуется найти $c_x$, где $c$ — возрастающая последовательность, полученная при объединении $a$ и $b$. Если некоторое число встречается в обеих последовательностях, в $c$ оно попадает в единственном экземпляре.

В единственной строке натуральное число $x$ ($1 \le x \le 10^7$).

Выведите $c_x$.