BackJoon - 1676

문제

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

---

입력

첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

---

출력

첫째 줄에 구한 0의 개수를 출력한다.

---

예제

---

해결

팩토리얼에서 뒤에 붙는 0의 개수는 곱셈에서 만들어지는 (2 * 5) 쌍의 개수에 의해 결정
팩토리얼은 2의 배수가 매우 많으므로, 5의 배수의 개수만 세면 된다

const fs = require("fs");
const input = Number(fs.readFileSync("/dev/stdin").toString());

let count = 0;
for (let i = 5; i <= input; i *= 5) {
  count += Math.floor(input / i);
}

console.log(count);