Mạng dạng lưới – Mesh Topology

Mạng dạng lưới là kiểu Topology mà trong đó mỗi một máy tính sẽ được liên kết với tất cả các máy còn lại trên hệ thống mà không cần phải nối qua Hub hay Switch. Nó cũng giống như cấu trúc của mạng internet hiện nay.

Những điểm mạnh của Mesh Topology

• Các máy tính trong hệ thống này hoạt động độc lập, sẽ không bị ảnh hưởng khi các máy tính khác bị trục trặc.
• Nó tương tự như mạng hình sao nhưng được mở rộng với phạm vi lớn hơn.

Nhược điểm của mạng dạng lưới gồm:

• Việc quản lý hệ thống mạng sẽ khá phức tạp.
• Gây tốn tài nguyên về bộ nhớ (memory) và về việc xử lý của các máy trạm trong hệ thống.

Yêu cầu:

• Viết chương trình tính số kết nối cần thực hiện khi triển khai \(n\) máy tính kiểu mạng dạng lưới.

Dữ liệu vào Specification

• Một số nguyên dương nn duy nhất là số lượng máy tính trong mạng.

Ràng buộc

• \(50\%\) test: \(2 \le n \le 10^6\)
• \(50\%\) test: \(2 \le n \le 10^9\)

Dữ liệu ra Specification

• Một dòng in ra kết quả số lượng kết nối cần thực hiện.

Sample Input

    5

Sample Output

    10