Control C301A P57404

Es diu que un natural $n > 0$ és poderós si, per a cada divisor primer $p$ de $n$, $p^2$ també és divisor de $n$. Per exemple, $55125 = 3\cdot3\cdot5\cdot5\cdot5\cdot7\cdot7$ é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ó

    bool es_poderos(int n);

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