Có ~n~ đội bóng, mỗi đội đấu với mỗi đội khác đúng ~1~ lần, kết quả là thắng hoặc thua, không có hòa. Với ba đội ~A, B, C~ được gọi là một TCIRCLE nếu ~A~ thắng ~B~, ~B~ thắng ~C~, ~C~ thắng ~A~.

Yêu cầu : Tính số lượng TCIRCLE nhiều nhất có thể.

Input

• Gồm một số nguyên dương ~n~ ~(n≤10^6)~.

Output

• Gồm một số là số lượng TCIRCLE.

Sample Input

3

Sample Output

1