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

#6266

팩토리얼의 합의 마지막 수 1s 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번

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