Ne interesează:
# Câte numere în intervalul [*X* *Y*] au [*F*]=[*K*]?
# Care este suma numerelor **F** ale tuturor numerelor din intervalul [**X** **Y**]?
# Care este suma numerelor **P** ale tuturor numerelor din intervalul [**X** **Y**]?
# Care este suma numerelor **F** ale tuturor numerelor din intervalul [X Y]?
# Care este suma numerelor **P** ale tuturor numerelor din intervalul [X Y]?
h2. 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**].
Fișierul de intrare $factorizari.in$ ...
h2. 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.
În fișierul de ieșire $factorizari.out$ ...
h2. 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.
* $... ≤ ... ≤ ...$
h2. Exemple
h2. Exemplu
table(example).
|_. factorizari.in |_. factorizari.out |_. Explicații |
| 1
3
152 160
32 36
48 60
| 2
0
1
|/3. Factorizările numerelor din intervalul [152 160] sunt:
152: 2[^3^]·19 F=2 P=4 157: 157 F=1 P=1
153: 3[^2^]·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: 2[^5^]·5 F=2 P=6
156: 2[^2^]·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
|_. factorizari.in |_. factorizari.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="factorizari") ==
