Дано дві нескінченні зростаючі послідовності чисел та . -ий член послідовності дорівнює i^2. -ий член послідовності дорівнює i^3.
Послідовність є зростаючою послідовністю, отриманою шляхом злиття послідовностей та . Якщо число зустрічається і в послідовності , і в послідовності , то у послідовності воно з'являється лише один раз.
В єдиному рядку вхідного файла задано натуральне число (1 \leq x \leq 10^7).
Виведіть у вихідний файл C_x.
Приклад 1