이등변삼각형

시간 제한1초메모리 제한512 MB

요약

정n각형의 꼭짓점 세 개를 골라 만드는 이등변삼각형의 개수를 n이 10^9까지일 때 세는 문제입니다.

문제

정 $n$ 각형의 꼭짓점 $n$ 개가 주어진다. 이 꼭짓점들을 세 꼭짓점으로 하는 이등변삼각형의 개수를 구해야 한다.

첫째 줄에 정 $n$ 각형의 꼭짓점 개수 $n$ 이 주어진다. ( $3 \le n \le 10^9$ )

꼭짓점이 정 $n$ 각형의 꼭짓점인 이등변삼각형의 개수를 한 줄에 출력한다.

이등변삼각형은 길이가 같은 변을 적어도 두 개 가진 삼각형이다.