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