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