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