Control C301A P57404

Es diu que un natural n > 0 és poderós si, per a cada divisor primer p de n, p² també és divisor de n. Per exemple, 55125 = 3·3·5·5·5·7·7 és un nombre poderós, perquè cada factor primer apareix, com a mínim, dos cops.

Feu un programa que llegeixi una seqüència de nombres m i, per a cadascun, escrigui tots els nombres poderosos entre ‍1 i ‍m.

Entrada

L’entrada és una seqüència de naturals m > 0.

Sortida

Per a cada m de l’entrada, cal escriure una línia amb tots els nombres poderosos entre 1 i m, separats per comes i en ordre creixent.

Observació

El vostre programa ha d’implementar i usar la funció

que, donat un enter estrictament positiu |n|, indica si aquest és poderós o no.