Fişierul intrare/ieşire:	emptri.in, emptri.out	Sursă	Lot Mehedinți 2015 - Baraj 5 Seniori
Autor	Ciprian Chesca	Adăugată de	Tatomir Alex •atatomir
Timp execuţie pe test	0.15 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Emptri

Definim mulţimea punctelor laticiale ordonate ca fiind mulţimea perechilor de puncte din plan (x,y) cu proprietăţile: x şi y sunt numere naturale şi x ≤ y .

Cerinta

Considerând un număr natural N, să se scrie un program care determină numărul T al triunghiurilor distincte ce îndeplinesc simultan condiţiile:

• unul din vârfurile triunghiului este punctul de coordonate (0,0);
• celelalte două vârfuri se gâsesc în două puncte laticiale ordonate cu ambele coordonate ≤ N;
• în interiorul sau pe marginea triunghiului nu se mai găsesc alte puncte laticiale ordonate.

Exemple

• pentru N = 2, există următoarele triunghiuri, deci T = 3.
  

• pentru N = 3, există următoarele triunghiuri, deci T = 7.
  

Date de intrare

Fişierul de intrare emptri.i$n conţine pe prima linie numărul natural $N, cu semnificaţia de mai sus.

Date de ieşire

Fişierul de ieşire emptri.out va conţine pe prima linie numărul natural T.

Restricţii

• 1 ≤ N ≤ 1 000 000;
• Două puncte laticiale ordonate (x1, y1) şi (x2, y2) sunt distincte dacă x1≠x2 sau y1≠y2;
• Două triunghiuri sunt distincte dacă diferă prin cel puţin un punct laticial asociat vârfurilor.

Exemplu

Cum se trimit solutii?