Có ~n~ người bạn đến dự tiệc tại nhà Cu Tí. 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?

Input

• Một số nguyên dương ~n\ (1≤n≤ 10^6)~.

Output

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

Sample

Input #1

1

Output #1

0

Input #2

2

Output #2

1

Problem source: Chuyên Sơn La Online Judge