Factor més frequent P21281

Escriviu un procediment

que deixi a f el factor primer més freqüent de n, i a q quantes vegades apareix. En cas d’empat, cal triar el factor més petit. Per exemple, si es crida amb n = 450 = 2¹ · 3² · 5², després de la crida f ha de valer 3 i q ha de valer 2.

Precondició

n ≥ 2

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.