Fișierul intrare/ieșire cicada.in, cicada.out Sursă acm.tju.edu.cn
Autor autor necunoscut Adăugată de avatar Catalin.Francu 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
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii