Задачи
Объединение последовательностей
Объединение последовательностей
Даны две бесконечных возрастающих последовательности чисел \textbf{A} и \textbf{B}. \textbf{i}-ый член последовательности \textbf{A} равен \textbf{i^2}. \textbf{i}-ый член последовательности \textbf{B} равен \textbf{i^3}.
Требуется найти \textbf{C_x}, где \textbf{C} - возрастающая последовательность, полученная при объединении последовательностей \textbf{A} и \textbf{B}. Если существует некоторое число, которое встречается и в последовательности \textbf{A} и в последовательности \textbf{B}, то в последовательность \textbf{C} это число попадает в единственном экземпляре.
\InputFile
В единственной строке входного файла дано натуральное число \textbf{x} (\textbf{1} ≤ \textbf{x} ≤ \textbf{10^7}).
\OutputFile
В выходной файл выведите \textbf{C_x}.
Входные данные #1
1
Выходные данные #1
1