== include(page="template/taskheader" task_id="cicada") ==
Poveste și cerință...
Cicadele sunt niște insecte fascinante. Ele trăiesc majoritatea vieții lor ca nimfe îngropate sub pământ. După 13 ani (sau 17, pentru unele subspecii), ele se maturizează în mod sincronizat, ies, se înmulțesc și mor în două-trei săptămâni. Aparent, duratele prime ale acestor cicluri de viață descurajează apariția unor prădători specializați. De exemplu, dacă cicadele ar avea un ciclu de viață de 12 ani, atunci orice prădător care ar avea un ciclu de viață de 2, 3, 4 sau 6 ani ar găsi, suficient de des, cicade de mâncare.
Eroina problemei noastre, Mama-Cicadă, vrea să-și creeze propria subspecie cu perioada de $N$ ani. Ea vrea să afle suma tuturor numerelor naturale $x$ mai mici decât $N$ pentru care $cmmdc(x, N)$ > 1.
h2. Date de intrare
Fișierul de intrare $cicada.in$ ...
Fișierul de intrare $cicada.in$ conține un singur număr natural, [$N$].
h2. Date de ieșire
În fișierul de ieșire $cicada.out$ ...
În fișierul de ieșire $cicada.out$ se va scrie un singur număr, respectiv suma cerută.
h2. Restricții
* $... ≤ ... ≤ ...$
* $2 ≤ N ≤ 1.000.000.000$
h2. Exemplu
table(example).
|_. cicada.in |_. cicada.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
table(example).
|_. cicada.in |_. cicada.out |_. Explicație |
| 10 | 25 | 2 + 4 + 5 + 6 + 8 = 25 |
| 13 | 0 | toate numerele între 1 și 12 sunt prime cu 13 |
| 18 | 99 | 2 + 3 + 4 + 6 + 8 + 9 + 10 + 12 + 15 + 14 + 16 = 99 |
== include(page="template/taskfooter" task_id="cicada") ==
