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

#6266

팩토리얼의 합의 마지막 수 1초 32MB

문제

1! + 2! + 3! + \dots + n! 의 마지막 자리의 숫자(1의 자릿수)는 얼마인가?

여기서 n! = 1 \times 2 \times 3 \times \dots \times n이다. 즉, n!1부터 n까지 모든 자연수의 곱이다.

예를 들어, 5! = 1 \times 2 \times 3 \times 4 \times 5 = 120 이다.


입력

첫 줄에 정수 n이 주어진다. (1 \le n \le 1,000,000,000)


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


예제1

입력
1
출력
1

예제2

입력
2
출력
3

출처

KOI 시도예선 수학 2013 중고등부 1번

역링크