Baekjoon 1964

문제 확인하기

N = int(input())
ans = 5
dot = 7
for i in range(N - 1):
    ans += dot
    dot += 3
    ans %= 45678
print(ans)