====== 교수가 된 현우 ======

===== 풀이 =====
  * [[ps:problems:boj:1676]] 과 같은 문제. [[ps:tutorial:르장드르 공식]]을 이용해서 N!을 소인수분해했을때 5의 지수를 구하면 된다. 시간복잡도는 O(logn)

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 3474. 교수가 된 현우".

- Problem link: https://www.acmicpc.net/problem/3474
- Solution link: http://www.teferi.net/ps/problems/boj/3474

Tags: [number theory]
"""

import sys
from teflib import psutils


@psutils.run_n_times
def main():
    N = int(sys.stdin.readline())
    count = 0
    while N := N // 5:
        count += N
    print(count)


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_3}}