Объединение последовательностей
Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен i2. i-ый член последовательности B равен i3.

Требуется найти Cx, где C — возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A, и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.

Входные данные

В единственной строке входных данных дано натуральное число x(1≤x≤106).

Выходные данные

Выведите Cx.

Примеры
Ввод:
4
Вывод:
9
Ввод:
1
Вывод:
1
Ввод:
2
Вывод мне одна осталась-эта на Python 3 и c++