// problem #48

팩토리얼 0의 개수

시간 제한 1.0초

N! 의 끝에 0이 몇 개 연속해서 나오는지 구하시오.

입력

첫 줄에 자연수 N.

출력

N! 끝에 연속되는 0의 개수.

제한

  • 0 ≤ N ≤ 1,000,000,000

예제

입력 1
10
출력 1
2
입력 2
3
출력 2
0
입력 3
25
출력 3
6