Об'єднання послідовностей#2705

Об'єднання послідовностей

1 секунда
64 мегабайти
Легка

Дано дві нескінченні зростаючі послідовності чисел та . -ий член послідовності дорівнює i^2. -ий член послідовності дорівнює i^3.

Послідовність є зростаючою послідовністю, отриманою шляхом злиття послідовностей та . Якщо число зустрічається і в послідовності , і в послідовності , то у послідовності воно з'являється лише один раз.

Вхідні дані

В єдиному рядку вхідного файла задано натуральне число (1 \leq x \leq 10^7).

Вихідні дані

Виведіть у вихідний файл C_x.

Приклади

Приклад 1

Loading
Loading