Наше число будем искать в виде , где , и не делится ни на 2 ни на 3. Заметим, что любое натуральное число можно представить в таком виде. Тогда по условию должно быть квадратом, а должно быть кубом, т.е. и делятся на 2, а и делятся на 3, и, кроме того, является одновременно и квадратом и кубом, т.е. является 6-ой степенью. Минимальное , такое что оно делится на 3 и делится на 2 равно 3, т.е. . Минимальное , такое что оно делится на 2 и делится на 3 равно 2, т.е. . Минимальное , которое является 6-ой степенью равно 1. Итак, искомое число равно . Ответ: 72.