시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 10 7 7 87.500%

문제

In mathematics, the factorial of a positive integer number n is written as n! and is defined as follows:

n! = 1 × 2 × 3 × 4 × · · · × (n − 1) × n 

The value of 0! is considered as 1. n! grows very rapidly with the increase of n. Some values of n! are:

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

You can see that for some values of n, n! has odd number of trailing zeroes (eg 5!, 18!) and for some values of n, n! has even number of trailing zeroes (eg 0!, 10!, 22!). Given the value of n, your job is to find how many of the values 0!, 1!, 2!, 3!, ... , (n − 1)!, n! has even number of trailing zeroes.

입력

Input file contains at most 1000 lines of input. Each line contains an integer n(0 ≤ n ≤ 1018). Input is terminated by a line containing a -1.

출력

For each line of input produce one line of output. This line contains an integer which denotes how many of the numbers 0!, 1!, 2!, 3!, . . ., n!, contains even number of trailing zeroes.

예제 입력

2
3
10
100
1000
2000
3000
10000
100000
200000
-1

예제 출력

3
4
6
61
525
1050
1551
5050
50250
100126

힌트