Números poderosos

Um inteiro positivo é poderoso quando todo primo que o divide também tem seu quadrado como divisor. Retorne se o inteiro fornecido é poderoso.