팩토리얼

$n$을 음이 아닌 정수라고 하자. $n!$(읽기: $n$ 팩토리얼)은 다음과 같이 정의한다. $n \le 1$이면 $n! = 1$이다. $n > 1$이면 $n!$은 $1$부터 $n$까지의 모든 정수의 곱, 즉 $n! = 1 \times 2 \times \cdots \times n$이다. 예를 들어 $4! = 1 \times 2 \times 3 \times 4 = 24$이다.

다음을 수행하는 프로그램을 작성하라.

• 표준 입력에서 음이 아닌 정수 $n$을 읽는다.
• $n!$을 10진법으로 나타냈을 때의 일의 자리 숫자를 구한다.
• 그 결과를 표준 출력에 출력한다.

표준 입력의 처음이자 유일한 줄에 음이 아닌 정수 $n$이 하나 주어진다($0 \le n \le 30000$).

처음이자 유일한 줄에 $n!$을 10진법으로 나타냈을 때의 일의 자리 숫자를 정확히 하나 출력한다.