Даны две бесконечных возрастающих последовательности чисел \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}.