[백준] 알고리즘 수업 - 알고리즘의 수행 시간 6

# 3개의 반복문이 서로의 값에 대응하며 변하고 있으며
# 예를 들어 n의 값이 7의 경우
# i는 0 ~ 4, j는 1 ~ 5, k = 2 ~ 6까지 실행이 되며
# i가 0, j가 1일때 k는 2,3,4,5,6 로 총 5번 실행이 되는 패턴을 파악하면
# i에 따라 출력되는 횟수는
# 5,4,3,2,1
# 4,3,2,1
# 3,2,1
# 2,1
# 1 
# 와 같이 출력을 하기에 아래와 같은 출력 형식을 사용
s = 0
for i in range(1, int(input())-1):
    s += (i+1)*i//2
print(s, 3)

# =====================
# 다만 위의 방식은 효율적이지 못해 다른 사람의 좋은 방식을 찾음
n = int(input())
print(n*(n-1)*(n-2)//6, 3)