Factors petits i grans P87085


Statement
 

pdf   zip

thehtml

Donat un natural n ≥ 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) × p(e+1) × … × p(d) com g(e) × g(e+1) × … × g(d).

Entrada

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

Public test cases

  • Input

    16 18
2 2
42 42
100 120
999983 999983
1000000 1000000
999983 1000000

    Output

    68 102
2 2
2 7
26534388187883520 39690898810271264126215219575
999983 999983
2 5
84501565048972800 6619617167555002783864555001234078931345024670914265389294847645
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python