# frozen_string_literal: true

require 'prime'

n = gets.to_i
factorial = (1..n).inject(:*)

def calc_divisors(n)
  return [1] if n == 1

  powered = n.prime_division.map! {|base, exponent| (0..exponent).map {|e| base ** e } }
  powered[0].product(*powered[1..-1]).map! {|numbers| numbers.inject(:*) }
end

answer = calc_divisors(factorial).select {|number| calc_divisors(number).size == 75 }.size
puts answer
