페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.

#5948

오각오각해 1s 1024MB

문제

오각형은 단계가 증가할수록 더 오각오각해진다. 여기서 오각오각해진다는 말은 위의 그림을 참조하자.

N단계에서 점의 개수가 몇 개일지 알아보자.

입력

첫 줄에 N이 주어진다. (1 ≤ N ≤ 10,000,000)

출력

N단계의 점의 개수를 1\,000\,003로 나눈 나머지를 출력한다.

예제 #1

예제 #2

예제 #3

로그인해야 코드를 작성할 수 있어요.