/*
long sum = 0;
int n = 7;
for(int i=1; i<=n-2; i++){
for(int j=1; j<=i; j++){
sum+=j;
}
}
Console.Write($"{sum}\n3");
*/
ulong n = ulong.Parse(Console.ReadLine());
Console.Write($"{n * (n - 2) * (n - 1) / 6}\n3");
어트케 풀라는건가 하였는데,,
GPT 뇨속과 대화를 나눈결과 저 수식은 만일 7이 들어갈경우 7 * 6 * 5 / 6 = 35가 되는것,,
이게 가능한 원리는
for(int i=1; i<=n-2; i++){
for(int j=1; j<=i; j++){
sum+=j;
}
}
여기서 for문을 풀 경우 i - 2는 5라는 값이 되고
두번째 for문에서는 j 가 1부터 i까지 진행
즉 i > 1 j > 1
i > 2 j > 1 + 2
i > 3 j > 1 + 2 + 3
i > 4 j > 1 + 2 + 3 + 4
i > 5 j > 1 + 2 + 3 + 4 + 5
펙토리얼 느낌이 났다싶었지만,,,
아무튼.. 1+3+6+10+15 = 35가나옴.
시그마 공식이 뭔진 잘 모르겠지만,,,그에 따르면
a * (a - 2) * (a - 1) / 6이 성립하여서 풀리는것으로 결론을 내림당!!
신기한 공식...