Cerința

Într-un grup sunt n prieteni. Când se întâlnesc se salută, fiecare dând mână 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).

#include<iostream>

using namespace std;

int main()
{
    long long int n;
    cin >> n;
    cout << n*(n-1)/2;
    return 0;
}