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