És una potència? P51271

Feu un programa que digui si un natural n és una potència no trivial, és a dir, si es pot expressar com x^m, on tant x com m són naturals i m ≥ 2. Per exemple, tant 243 = 3⁵, com 400 = 2⁴ 5² = (2² 5¹)², com 216000 = 2⁶ 3³ 5³ = (2² 3¹ 5¹)³, com 1866240000 = 2¹² 3⁶ 5⁴ = (2⁶ 3³ 5²)² són potències no trivials, mentre que 3, 200 = 2³ 5², i 432000 = 2⁷ 3³ 5³ no ho són.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre 2 i 10⁶.

Sortida

Escriviu cada n seguida de “yes” o “no”, segons sigui o no una potència no trivial.

Observació

No podeu usar la funció matemàtica pow() ni cap de semblant per resoldre aquest problema.

Pista

Una possible solució usa una variant del garbell d’Eratòstenes, on es precalcula un factor primer de cada nombre abans de començar a llegir l’entrada.