Pagini recente »
Istoria paginii runda/sim_info12/clasament
|
Istoria paginii utilizator/laurametist
|
Diferențe pentru utilizator/tzepu între reviziile 29 și 30
|
Diferențe pentru problema/sageti între reviziile 20 și 21
|
Diferențe pentru problema/nenepatrat între reviziile 10 și 4
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="nenepatrat") ==
Scrieți un program care citește un număr natural nenul n și calculează câți divizori are n[^2^] mai mici strict decât n, dar care nu sunt și divizori ai lui n.
Scrieți un program care citește un număr natural nenul n și calculează câți divizori are n2 mai mici strict decât n, dar care nu sunt și divizori ai lui n.
h2. Date de intrare
h2. Date de ieșire
În fișierul de ieșire $nenepatrat.out$ se va scrie câți divizori are n[^2^] mai mici strict decât n, care nu sunt și divizori ai lui n.
În fișierul de ieșire $nenepatrat.out$ se va scrie câți divizori are n2 mai mici strict decât n, care nu sunt și divizori ai lui n.
h2. Restricții
* $0 < n ≤ 2 000 000 000$
* $Pentru 30% din teste 0 < n ≤ 50 000$
h2. Exemple
h2. Exemplu
table(example).
|_. nenepatrat.in |_. nenepatrat.out |
| 10
| 1
|
| 324
| 8
|
h3. Explicații
h3. Explicație
Pentru primul exemplu, 4 este divizor al lui 100, dar nu și al lui 10.
Pentru cel de-al doilea exemplu, 8, 16, 24, 48, 72, 144, 216, 243 sunt divizori ai lui 324[^2^] dar nu și ai lui 324.
...
== include(page="template/taskfooter" task_id="nenepatrat") ==
Nu există diferențe între securitate.