Consideram triunghiul infinit format din numere naturale, in care numarul 1 se afla la nivelul 1, numerele 2 si 3 se afla la nivelul 2, numerele 4, 5 si 6 se afla la nivelul 3 si asa mai departe (fiecare nivel i contine i numere consecutive, in continuarea celor de pe nivelul anterior).
Pentru un nivel k, interiorul triunghiului oprit la nivelul k contine toate numerele aflate strict in interior, adica cele de pe nivelurile 3, 4, ..., k-1, fara a include primul si ultimul numar de pe fiecare astfel de nivel (numerele de pe laturile triunghiului).
De exemplu, pentru k=5 numerele din interior sunt 5, 8, 9 (suma 22), iar pentru k=7 numerele din interior sunt 5, 8, 9, 12, 13, 14, 17, 18, 19, 20 (suma 135).
Se citeste un numar natural k. Calculati suma numerelor din interiorul triunghiului care se opreste la nivelul k.
- Date de intrare
- Se citeste pe o singura linie numarul natural k.
- Date de iesire
- Se afiseaza un singur numar intreg, suma cautata.
- Restrictii
- 5 <= k <= 20000
Exemple
Exemplul 1
Intrare
5
Iesire
22
Exemplul 2
Intrare
7
Iesire
135