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.in 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?