Fișierul intrare/ieșire | cicada.in, cicada.out | Sursă | acm.tju.edu.cn |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Cătălin Frâncu • Catalin.Francu |
Timp de execuție pe test | 0.2 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate | N/A |
Vezi soluțiile trimise | Statistici
Cicada
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.
Date de intrare
Fișierul de intrare cicada.in conține un singur număr natural, N.
Date de ieșire
În fișierul de ieșire cicada.out se va scrie un singur număr, respectiv suma cerută.
Restricții
- 2 ≤ N ≤ 1.000.000.000
Exemplu
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 |