팩트

$N!$은 "$N$ 팩토리얼"이라고 읽으며, $1$부터 $N$까지의 양의 정수를 모두 곱한 값입니다. 여기서 $N$은 음이 아닌 정수입니다. 예를 들면 다음과 같습니다.

 N       N!
 0       1
 1       1
 2       2
 3       6
 4      24
 5     120
10 3628800

$0! = 1$로 약속합니다. 정수 $N$이 주어졌을 때, $N!$의 0이 아닌 마지막 자리(오른쪽 끝에서부터 처음으로 나타나는 0이 아닌 숫자)를 구하는 프로그램을 작성하세요. 예를 들어 $5! = 120$이므로 0이 아닌 마지막 자리는 $2$입니다.

입력은 여러 줄로 이루어지며, 각 줄에는 $0 \le N \le 10000$을 만족하는 음이 아닌 정수 $N$이 하나씩 주어집니다. 입력은 파일 끝(EOF)까지 계속됩니다.

각 $N$에 대해 한 줄씩 출력합니다. 먼저 $N$을 너비 $5$로 오른쪽 정렬하여 출력하고, 이어서 " -> "(공백, 화살표, 공백)를 출력한 뒤, 마지막으로 $N!$의 0이 아닌 마지막 자리를 출력합니다. 즉, 각 줄의 형식은 %5d -> %d와 같습니다.