Factors petits i grans

Donat un natural n2n \ge 2, sigui p(n)p(n) el seu factor primer més petit, i g(n)g(n) el seu factor primer més gran. Per exemple, p(16)=g(16)=2p(16) = g(16) = 2, p(17)=g(17)=17p(17) = g(17) = 17, p(18)=2p(18) = 2, i g(18)=3g(18) = 3.

Feu un programa que, donats dos naturals ee i dd, calculi tant p(e)×p(e+1)××p(d)p(e) \times p(e+1) \times \dots \times p(d) com g(e)×g(e+1)××g(d)g(e) \times g(e+1) \times \dots \times g(d).

Entrada

L’entrada consisteix en diversos casos, cadascun amb ee i dd tals que 2ed1062 \le e \le d \le 10^6. Els jocs de proves privats contenen molts casos.

Sortida

Per a cada cas, escriviu les dues quantitats demanades.

Observació

Aquest problema s’ha de resoldre fent servir Python.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:10:41.779Z

© Jutge.org, 2006–2026.
https://jutge.org