Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен i2. i-ый член последовательности B равен i3.

Требуется найти Cx, где C – возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.

Входные данные
В единственной строке входного файла дано натуральное число x (1 ≤ x ≤ 10^7).

Выходные данные
В выходной файл выведите Cx.
Просьба написать на c++
Пример:
Ввод:1
Вывод:1
Ввод:2
Вывод:4
Ввод:4
Вывод:9

def merge(a, b):  res = []  i = 0  j = 0  while i < len(a) and j < len(b):    if a[i] < b[j]:      res.append(a[i])      i += 1    elif a[i] > b[j]:      res.append(b[j])      j += 1    elif a[i] == b[j]:      res.append(b[j])      j += 1      i += 1  res.extend(a[i:])  res.extend(b[j:])  return res def msort(a):  if len(a) <= 1:    return a  k = len(a) // 2  return merge(msort(a[:k]), msort(a[k:]))  x = int(input()) a1 = [i ** 2 for i in range(1, 3 * x)] b1 = [i ** 3 for i in range(1, 3 * x)] arr = a1 + b1 arr = msort(arr) print(arr[x - 1]).