Объединение последовательностей
Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен i2. i-ый член последовательности B равен i3.
Требуется найти Cx, где C – возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.
Входные данные
В единственной строке входного файла дано натуральное число x (1 ≤ x ≤ 107).
Выходные данные
В выходной файл выведите Cx.
Примеры
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
4
Входные данные
4
Выходные данные
9
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог