Fişierul intrare/ieşire:cicada.in, cicada.outSursăacm.tju.edu.cn
AutorAutor NecunoscutAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.2 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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.incicada.outExplicaţie
10252 + 4 + 5 + 6 + 8 = 25
130toate numerele între 1 şi 12 sunt prime cu 13
18992 + 3 + 4 + 6 + 8 + 9 + 10 + 12 + 15 + 14 + 16 = 99
Trebuie sa te autentifici pentru a trimite solutii. Click aici