Trong hội nghị tuyên dương các bạn học sinh giỏi cấp tỉnh năm 2020, có \(n\) học sinh tham dự mọi người gặp nhau chào hỏi và bắt tay nhau. Biết rằng mỗi học sinh bắt tay với tất cả những học sinh còn lại và 2 người bất kỳ chỉ được bắt tay nhau đúng 1 lần.

Yêu cầu: Em hãy đếm số lượng cái bắt tay?

Dữ liệu vào:

• Một số nguyên dương \(n\ (1 \leq n \leq \ 10^{6}\))

Kết quả:

• Ghi số lượng cái bắt tay.

Ví dụ:

Giải thích: Có 1 người thì có 0 cái bắt tay, có 2 người có 1 cái bắt tay, 3 người có 3 cái bắt tay.