Ограничение времени: 1 секунда.
Однажды Петя играл с младшей сестрой в кубики и решил построить ей домик
в форме куба. Для домика высотой в 2 кубика понадобилось 8 кубиков, для домика
высотой 3 кубика понадобилось 27 кубиков, а на домик высотой в 4 кубика не хватило
кубиков, и сестренка очень расстроилась. Петя решил, что прежде чем начинать строить,
нужно проверить, хватит ли кубиков на дом необходимого размера. Помогите вычислить
Пете необходимое число кубиков для постройки домика высотой в n кубиков.
Входные данные Единственная строка содержит одно целое число n (1 ⩽ n ⩽ 109) —
высота домика. Гарантируется, что в 30% тестов n ⩽ 1000, а в 60% тестов n ⩽ 106.
Результат Нужно вывести одно число — количество кубиков для постройки домика.
Пример
Исходные данные Результат
2 8