Fişierul intrare/ieşire:fractii.in, fractii.outSursăinfo-arena 1.0
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.225 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Fractii

Gigel, intr-o zi cand isi facea temele la matematica, s-a apucat sa scrie pe o foaie de hartie, un sir de fractii ireductibile de forma P/Q cu 1 ≤ P,Q ≤ N, unde N este un numar natural ales de el. De exemplu, pentru N = 4 el a obtinut urmatorul sir:

1/11/21/31/42/12/33/13/23/44/14/3

Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.

Cerinta

Fiind dat un numar natural N, sa se determine cate fractii sunt in sirul de fractii construit dupa regulile de mai sus.

Date de intrare

Fisierul de intrare fractii.in contine pe prima linie numarul natural N.

Date de iesire

Fisierul de iesire fractii.out trebuie sa contina un numar natural pe prima linie care reprezinta cate fractii sunt in sir.

Restrictii si precizari

  • 1 ≤ N ≤ 1.000.000

Exemple

fractii.infractii.out
37
411
519
1063
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content