Yêu cầu:

Cho n đường tròn phân biệt. Hỏi số giao điểm tối đa có thể có của đường tròn trên?

Dữ liệu:

Một dòng ghi số nguyên dương n \((0 < n \le 10^6)\) .

Kết quả:

Đưa ra kết quả là số giao điểm tối đa.

Input

4

Output

12