Cerința

Într-un grup sunt n prieteni. Când se întâlnesc se salută, fiecare dând mâna cu toți ceilalți. Câte strângeri de mână au loc?

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran valoarea cerută.

Restricții și precizări

• 1 ≤ n ≤ 1.000.000.000

Exemplu:

Intrare

3

Ieșire

3

Explicație

Dacă cei trei prieteni sunt A B C, atunci au loc următoarele strângeri de mână: (A,B), (A,C) și (B,C).