
import std.stdio;
import std.algorithm;
import std.range;
import std.string;
import std.conv;

// 素因数分解
uint[] prime_factor(uint n) {
  uint[] res = [];
  for(uint i = 2; i * i <= n; i++) {
    if (n % i == 0) {
      do {
        res ~= i;
        n = n / i;
      } while (n % i == 0);
    }
  }
  if (n > 1) res ~= n;
  return res;
}

void main() {
  // 5 と 2 の約数を調べる
  while(true) {
    uint n = readln.chomp.to!(uint);
    uint a = 0, b = 0;
    if (n == 0) break;
    foreach(numbers; iota(0, n + 1).map!(prime_factor)) {
      foreach(number; numbers) {
        if (number == 2) a++;
        else if (number == 5) b++;
      }
    }
    min(a, b).writeln;
  }
}