백준 - (# 1676)

https://www.acmicpc.net/problem/1676
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

Code

n = int(input())
result = 0
while n >= 5:
    n = n//5
    result += n
print(result)

참고
N의 소인수 중에 5의 갯수를 구하면 된다.