문제

정수 이 주어질 때, 아래 코드를 수행하는 데 걸리는 시간 복잡도를 추정해보자.

cnt = 0
for i in range(1, N+1):
    for j in range(1, i+1):
        for k in range(1, j+1):
            if i + j + k <= N:
                cnt += 1

입력

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

출력

cnt+=1 연산이 총 몇번 실행되는지 출력하시오.

단, 문제의 정답이 32비트 정수 범위를 초과할 수 있음을 유의하라.

서브태스크