Diferențe pentru problema/cicada între reviziile #2 si #7

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.

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

h2. Restricții

* $2 ≤ N ≤ 10[^12^]$

* $2 ≤ N ≤ 1.000.000.000$

h2. Exemplu

table(example).

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 |