Задача C. Объединение последовательностей.
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 1 секунды
Максимальный объем используемой памяти: 64 мегабайта
Даны две бесконечных возрастающих последовательности чисел 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
|