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

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

Потрібно знайти C_x, де C - зростаюча послідовність, отримана при об'єднанні послідовностей A та B. Якщо існує деяке число, яке зустрічається і у послідовності A і у послідовності B, то у послідовність C це число потрапляє у єдиному екземплярі.

Вхідні дані

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

Вихідні дані

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

Приклади