Задано дві нескінченні зростаючі послідовності чисел \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}.