
import std.stdio;
import std.algorithm;
import std.range;

// 素因数分解
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 の約数を調べる
  uint n = 10000;
  uint a = 0, b = 0;
  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;
}