Fișierul intrare/ieșire:	factorizari.in, factorizari.out	Sursă	Test verificare Nerdvana, nov. 2023
Autor	Cristian Frâncu	Adăugată de	Cristian Francu •francu
Timp execuție pe test	0.55 sec	Limită de memorie	10240 KB
Scorul tău	N/A	Dificultate	1/5

Vezi soluțiile trimise | Statistici

Factorizari (clasa a 7-a)

Descompunerea în factori primi se mai numește și factorizare. Orice factorizare are două numere interesante: numărul de factori F și suma puterilor din factorizare P. Iată, de exemplu, factorizarea:

1 440 600 = 2³·3·5²·7⁴

Are numărul de factori F=4 și suma puterilor P=3+1+2+4=10.

Cerințe

Ne interesează:

1. Câte numere în intervalul [X Y] au F=K?
2. Care este suma numerelor F ale tuturor numerelor din intervalul [X Y]?
3. Care este suma numerelor P ale tuturor numerelor din intervalul [X Y]?

Date de intrare

Fișierul de intrare factorizari.in conține pe prima linie cerința, 1, 2 sau 3. Dacă cerința este 1, a doua linie conține numărul K. Pe următoarele linii conține perechi de numere X Y, despărțite printr-un spațiu, seminificând intervale [X Y].

Date de ieșire

În fișierul de ieșire factorizari.out veți afișa pentru fiecare interval câte un număr pe linie reprezentând calculul cerinței respective.

Restricții

• 2 ≤ X ≤ Y ≤ 2 000 000
• 0 ≤ K ≤ 10 000
• 1 ≤ numărul de intervale de la intrare ≤ 100 000
• Pentru cerința 1 se acordă un număr de puncte, pentru cerința 2 alt număr de puncte și pentru cerința 3 un alt număr de puncte. Soarta și destinul.

Exemple

factorizari.in	factorizari.out	Explicații
1 3 152 160 32 36 48 60	2 0 1	Factorizările numerelor din intervalul [152 160] sunt: 152: 23·19   F=2 P=4       157: 157    F=1 P=1 153: 32·17   F=2 P=3       158: 2·79   F=2 P=2 154: 2·7·11  F=3 P=3       159: 3·53   F=2 P=2 155: 5·31    F=2 P=2       160: 25·5   F=2 P=6 156: 22·3·13 F=3 P=4 Sunt două numere cu F=3, suma tuturor numerelor F este 19, iar suma tuturor numerelor P este 27.   Similar, pentru numerele din intervalul [32 36] nu avem nici un număr cu F=3, suma tuturor numerelor F este 9, iar suma tuturor numerelor P este 15.   Pentru ultimul interval, [48 60], avem un singur număr cu F=3, suma tuturor numerelor F este 24, iar suma tuturor numerelor P este 35.
2 152 160 32 36 48 60	19 9 24
3 152 160 32 36 48 60	27 15 35