Trên mặt phẳng lấy \(n\) điểm \(a_1,a_2,....a_n\) sao cho không ba điểm nào thẳng hàng. Hỏi có ít nhất bao nhiêu đường thẳng \(a_ia_j\) với \(i,j \in {1,2,..,n}\) và \(i \neq j\) cắt đường thẳng \(A_1A_n\)?

Input

• Một dòng duy nhất chứa số nguyên dương \(n\) - là số lượng điểm \((2 \leq n \leq 10^9)\).

Output

• In ra một số nguyên duy nhất là kết quả bài toán.

Example

10

40