문제

개의 점이 원 위에 일정한 간격으로 놓여 있다. 이 중 개의 점을 골라 이어서 만들 수 있는 삼각형 중 서로 다른 삼각형의 개수를 구하여라.

회전했을 때 모양이 일치하는 삼각형은 같은 삼각형이다.

입력

첫째 줄에 정수 이 주어진다. ()

출력

첫째 줄에 삼각형의 개수를 출력한다.

노트

첫 번째 예제는 하나의 삼각형만이 존재한다. 두 번째 예제의 경우 아래의 가지 삼각형이 존재한다.