Factors petits i grans P87085

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

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

Entrada

L’entrada consisteix en diversos casos, cadascun amb $e$ i $d$ tals que $2 \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.