Có N người bạn đến dự tiệc tại nhà Bin. Biết rằng mỗi người bắt tay với tất cả những người còn lại và 2 người bắt kỳ chỉ bắt tay nhau đúng 1 lần.

Yêu cầu: Đếm số lượng cái bắt tay?

Dữ liệu vào:

Một số nguyên dương N (1 ≤ N ≤ 1000000)

Dữ liệu ra:

Một số nguyên duy nhất là số lượng cái bắt tay.

Sample Input

1

Sample Output

0

Sample Input

2

Sample Output

1