Ограничение времени: 1 секунда. Однажды Петя играл с младшей сестрой в кубики и решил построить ей домик в форме куба. Для домика высотой в 2 кубика понадобилось 8 кубиков, для домика высотой 3 кубика понадобилось 27 кубиков, а...

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