O tara are n orase, numerotate 1, 2, ..., n, asezate pe o axa. Intre oricare doua orase i si j exista o legatura directa (fie autostrada, fie cale ferata, in functie de o regula oarecare) de lungime |i-j|, iar distanta minima intre doua orase este exact aceasta lungime directa. Calculati suma distantelor dintre toate perechile de orase.
- Date de intrare
- Se citeste un singur numar intreg n.
- Date de iesire
- Se afiseaza un singur numar intreg: suma distantelor dintre toate perechile de orase.
- Restrictii
- 1 <= n <= 2000000
Exemple
Exemplul 1
Intrare
100000
Iesire
166666666650000
Exemplul 2
Intrare
2
Iesire
1