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