문제

정다윤은 마법사로, 정다윤각형이라는 특별한 볼록 다각형을 만들 수 있다. 이 다각형은 모든 대각선이 서로 교차하여 마법 에너지를 생성하지만, 세 개 이상의 대각선이 한 점에서 만나면 마법진이 폭발한다. 그렇기에, 정다윤은 안전하게 마법을 쓰기 위해, 다각형 내부에서 발생하는 모든 대각선 교차점의 개수를 알아야 한다. 정다윤각형은 무조건 볼록다각형이다.

입력

첫 줄에 정다윤각형의 꼭짓점 개수 이 주어진다. ( )

출력

다각형 내부에서 발생하는 모든 대각선 교차점의 개수를 출력한다.

노트

• 볼록 각형에서 대각선 교차점의 개수는 네 꼭짓점을 고르면 하나의 교차점이 만들어진다.
• 모든 내부각이 180도보다 작은 다각형을 볼록 다각형이라고 한다.