==Include(page="template/taskheader" task_id="fractii")==

==Include(page="template/taskheader" task_id="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:
 
p=. $^1^/{~1~}  ^1^/{~2~}  ^1^/{~3~}  ^1^/{~4~}  ^2^/{~1~}  ^2^/{~3~}  ^3^/{~1~}  ^3^/{~2~}  ^3^/{~4~}  ^4^/{~1~}  ^4^/{~3~}$
 
Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru $N = 4$ si a vazut ca sunt $11$.
 
h2. Cerinta
 
Fiind dat un numar natural $N$, sa se determine cate fractii sunt in sirul de fractii construit dupa regulile de mai sus.
 
h2. Date de intrare
 
Fisierul de intrare $fractii.in$ contine pe prima linie numarul natural $N$.
 
h2. Date de iesire
 
Fisierul de iesire $fractii.out$ trebuie sa contina un numar natural pe prima linie care reprezinta cate fractii sunt in sir.
 
h2. Restrictii si precizari
 
* $1 ≤ N ≤ 1.000.000$
 
h2. Exemple
 
table(example). |_. fractii.in |_. fractii.out |
| 3 | 7 |
| 4 | 11 |
| 5 | 19 |
| 10| 63 |
 
==Include(page="template/taskfooter" task_id="fractii")==
 

==Include(page="template/raw")==
 
Link: [1]File-List
 
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/[1 ] ^1/[2 ] ^1/[3 ] ^1/[4 ] ^2/[1 ] ^2/[3 ] ^3/[1 ] ^3/[2 ] ^3/[4 ] ^4/[1 ] ^4/[3
 
]Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.
 
h2. Cerinta
 
Fiind dat un numar natural N, sa se determine cate fractii sunt in sirul de fractii construit dupa regulile de mai sus.
 
h2. Date de Intrare
 
Fisierul de intrare fractii.in contine pe prima linie numarul natural N.
 
h2. Date de Iesire
 
Fisierul de iesire fractii.out trebuie sa contina un numar natural pe prima linie care reprezinta cate fractii sunt in sir.
 
h2. Restrictii si precizari
 
S 1 <= N <= 1.000.000
 
 
 
Exemple
 
fractii.in fractii.out
3 7
 
 
 
fractii.in fractii.out
4 11
 
 
 
fractii.in fractii.out
5 19
 
 
 
fractii.in fractii.out
10 63
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/fractii/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="fractii")==

33