#include <iostream>

// Hàm tính số cách bắt tay
int tinhSoCachBatTay(int soNguoi) {
    return soNguoi * (soNguoi - 1) / 2;
}

int main() {
    int soNguoi;
    
    // Nhập số người tham gia từ người dùng
    std::cout << "Nhap so nguoi tham gia hoi nghi (1 <= N <= 10000): ";
    std::cin >> soNguoi;

    if (soNguoi >= 1 && soNguoi <= 10000) {
        // Tính số cách bắt tay và hiển thị kết quả
        int ketQua = tinhSoCachBatTay(soNguoi);
        std::cout << "So cach bat tay la: " << ketQua << std::endl;
    } else {
        // Hiển thị thông báo nếu số người nhập vào không hợp lệ
        std::cout << "So nguoi nhap vao khong hop le." << std::endl;
    }

    return 0;
}