[백준] 6768

n=int(input())
print( (n-1)*(n-2)*(n-3)//(3*2*1))

어릴때배웠던 순열조합 경우의수 생각해보시면서 푸시면 쉽습니당