Given two infinite ascending sequence of numbers \textbf{A} and \textbf{B}. The \textbf{i}-th term of the sequence \textbf{A} is equal to \textbf{i^2}. The \textbf{i}-th term of the sequence \textbf{B} is equal \textbf{i^3}. Required to find the \textbf{C_x}, where \textbf{C} - increasing the sequence obtained by combining the sequences \textbf{A} and \textbf{B}. If there is a number that is found in the sequence \textbf{A} and sequence \textbf{B}, then \textbf{C} is the sequence number of hits in a single copy. \InputFile The single line of input file is given an integer \textbf{x} (\textbf{1} ≤ \textbf{x} ≤ \textbf{10^7}). \OutputFile The output file output \textbf{C_x}.