Números poderosos

Dado un número positivo x:

p = (p1, p2, …)
# Set of *prime* factors of x

Si el cuadrado de cada elemento de p también es un factor de x, entonces se dice que x es un número poderoso.

Crea una función que reciba un número y devuelva True si es poderoso, y False si no lo es.

Ejemplos

is_powerful(36) ➞ True
# p = (2, 3) (prime factors of 36)
# 2^2 = 4 (factor of 36)
# 3^2 = 9 (factor of 36)

is_powerful(27) ➞ True

is_powerful(674) ➞ False

Notas

N/A