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

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Factorizări (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

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 doi alt număr de puncte și pentru cerința trei un alt număr de puncte. Soarta și destinul.

Exemplu

Explicație

...