끝자리 0이 짝수 개인 팩토리얼

양의 정수 $n$의 팩토리얼은 $n!$으로 쓰고 다음과 같이 정의한다.

$n! = 1 \times 2 \times 3 \times 4 \times \cdots \times (n-1) \times n$

$0!$의 값은 $1$로 본다. $n$이 커지면 $n!$은 아주 빠르게 커진다. 몇 가지 값을 적어 보면 다음과 같다.

• $0! = 1$
• $1! = 1$
• $2! = 2$
• $3! = 6$
• $4! = 24$
• $5! = 120$
• $10! = 3628800$
• $14! = 87178291200$
• $18! = 6402373705728000$
• $22! = 1124000727777607680000$

어떤 $n$에서는 $n!$의 끝에 붙은 $0$의 개수가 홀수다. $5!$과 $18!$이 그렇다. 어떤 $n$에서는 짝수다. $0!$, $10!$, $22!$가 그렇다.

$n$이 주어질 때 $0!, 1!, 2!, 3!, \ldots, (n-1)!, n!$ 가운데 끝에 붙은 $0$의 개수가 짝수인 것이 몇 개인지 구하라.

표준 입력으로 질의가 한 줄에 하나씩 주어진다. 질의는 최대 $1000$개이고, 각 질의는 정수 $n$ 하나다($0 \le n \le 10^{18}$).

마지막 줄에는 $-1$이 놓인다. 이 줄은 질의가 아니라 입력의 끝을 알린다.

질의마다 한 줄씩 출력한다. 그 줄에는 $0!, 1!, 2!, 3!, \ldots, n!$ 가운데 끝에 붙은 $0$의 개수가 짝수인 것의 개수를 출력한다.

입력을 끝내는 $-1$에는 아무것도 출력하지 않는다.