Алиса со своим отцом профессором Селезневым записывают на листочке числа определенной последовательности. У Алисы каждый i-й член последовательности равен i2, у профессора Селезнева i-й член последовательности равен i3. Они решили создать новую возрастающую последовательность путем объединения двух своих последовательностей. При этом, если в обоих последовательностях есть одинаковое число, то в новой последовательности оно присутствует только один раз.
Алиса и профессор просят вас угадать i-е число в новой объединенной последовательности.
Входные данные
В единственной строке входного файла дано натуральное число i (1 <= i <= 107).
Выходные данные
Выведите i-е число новой последовательности.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 |
1 |
| 2 |
2 |
4 |
| 3 |
4 |
9 |