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

isPowerful(36) ➞ true
// p = (2, 3) (prime factors of 36)
// 2^2 = 4 (factor of 36)
// 3^2 = 9 (factor of 36)

isPowerful(27) ➞ true

isPowerful(674) ➞ false

Notas

N/A