연습 문제

시간 제한1초메모리 제한128 MB

요약

n이 최대 2010인 삼중 반복문에서 정수 나눗셈 s*k/i를 2010으로 나눈 나머지로 누적한 최종 값을 구합니다.

문제

정수 n이 주어질 때, 아래 C 코드를 그대로 실행합니다. 세 겹 반복문이 모두 끝난 뒤 변수 ret의 값을 구하세요.

int ret = 0;
for(int s = 1; s<=n; s++) {
  for(int k = s; k<=n; k++) {
    for(int i = k; i<=n; i++) {
      ret = (ret+s*k/i)%2010;
    }
  }
}

여기서 s*k/i는 C 언어의 정수 나눗셈(소수점 이하 버림)이고, 매 반복마다 ret을 2010으로 나눈 나머지로 갱신하므로 ret은 항상 0 이상 2009 이하입니다.

입력의 처음이자 유일한 줄에 정수 n이 주어집니다 ( $1 \le n \le 2010$ ).

반복문을 모두 실행한 뒤 변수 ret의 최종 값을 한 줄에 출력하세요.