cho.sh

팩토리얼의 끝 0 개수

시간 제한2초메모리 제한128 MB

문제

정수 N이 주어진다. N!을 십진수로 나타냈을 때, 맨 뒤에 연속해서 붙는 0의 개수를 구하라.

입력

첫째 줄에 정수 N이 주어진다.

  • 0 <= N <= 500

출력

첫째 줄에 N!의 끝 0 개수를 출력한다.