output_description: Print the number of the Shichi-Go numbers that are divisors of N!.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: def slove():
      import sys
      import collections
      input = sys.stdin.readline
  
      n = int(input().rstrip('\n'))
      ls = []
  
      for i in range(1, n + 1):
          t = i
          for j in range(2, int(t ** 0.5) + 1):
              while True:
                  if t % j == 0:
                      t //= j
                      ls.append(j)
                  else:
                      break
          if t > 1:
              ls.append(t)
  
      ls = collections.Counter(ls)
      ls2 = []
  
      for k, v in ls.items():
          if v >= 74:
              ls2.append(75)
          if v >= 24:
              ls2.append(25)
          if v >= 14:
              ls2.append(15)
          if v >= 4:
              ls2.append(5)
          if v >= 2:
              ls2.append(3)
  
      ls2 = collections.Counter(ls2)
      cnt = 0s2[3]-1, 0))
      cnt += (ls2[15] * max(ls2[5]-1, 0))
      cnt += (ls2[5] * max(ls2[5]-1, 0) * max(ls2[3]-2, 0) // 2)
      print(cnt)
  
  
  if __name__ == '__main__':
      slove()
  
problem_description: Statement
  
  You are given an integer N. Among the divisors of N! (= 1 \times 2 \times ...
  \times N), how many _Shichi-Go numbers_ (literally "Seven-Five numbers") are
  there?
  
  Here, a Shichi-Go number is a positive integer that has exactly 75 divisors.
samples: [{"input": "9", "output": "0\n    \n\nThere are no Shichi-Go numbers among the divisors of 9! = 1 \\times 2 \\times\n... \\times 9 = 362880.\n\n* * *"}, {"input": "10", "output": "1\n    \n\nThere is one Shichi-Go number among the divisors of 10! = 3628800: 32400.\n\n* * *"}, {"input": "100", "output": "543"}]