from collections import Counter as c

from itertools import permutations as p



def fact(n):

    d=[]

    for i in range(2,int(n**0.5)+2):

        while n%i==0:

            n//=i

            d.append(i)

    if n!=1:d.append(n)

    return c(d)



n=int(eval(input()))

d=c()

for i in range(1,n+1):

    d+=fact(i)



f=lambda n,x:sum(1 for i in p(list(d.values()),n) if all(map(lambda x,y:x>=y,i,x)))

print((f(3,(2,4,4))//2+f(2,(2,24))+f(2,(4,14))+f(1,(74,))))
from collections import defaultdict as dd

from itertools import permutations as p



def factorize(n):

    d = dd(int)

    for i in range(2, int(n**0.5)+1):

        while n%i==0:

            d[i] += 1

            n //= i

        if not n:

            break

    if n>1:

        d[n] += 1

    return d



N = int(eval(input()))

d = dd(int)

for i in range(1, N+1):

    e = factorize(i)

    for i,j in list(e.items()):

        d[i] += j



ans = 0

for i, j, k in p(list(d.values()), 3):    

    if i>=2 and j>=4 and k>=4:

        ans += 1

ans //= 2



for i, j in p(list(d.values()), 2):

    if i>=2 and j>=24:

        ans += 1

    if i>=4 and j>=14:

        ans += 1



for i in list(d.values()):

    if i>=74:

        ans += 1



print(ans)
from collections import Counter as c
from itertools import permutations as p


def fact(n):
    d = []
    for i in range(2, int(n**0.5) + 2):
        while n % i == 0:
            n //= i
            d.append(i)
    if n != 1:
        d.append(n)
    return c(d)


n = int(eval(input()))
d = c()
for i in range(1, n + 1):
    d += fact(i)
f = lambda n, x: sum(
    1 for i in p(list(d.values()), n) if all(map(lambda x, y: x >= y, i, x))
)
print((f(3, (2, 4, 4)) // 2 + f(2, (2, 24)) + f(2, (4, 14)) + f(1, (74,))))

from collections import defaultdict as dd
from itertools import permutations as p


def factorize(n):
    d = dd(int)
    for i in range(2, int(n**0.5) + 1):
        while n % i == 0:
            d[i] += 1
            n //= i
        if not n:
            break
    if n > 1:
        d[n] += 1
    return d


N = int(eval(input()))
d = dd(int)
for i in range(1, N + 1):
    e = factorize(i)
    for i, j in list(e.items()):
        d[i] += j
ans = 0
for i, j, k in p(list(d.values()), 3):
    if i >= 2 and j >= 4 and k >= 4:
        ans += 1
ans //= 2
for i, j in p(list(d.values()), 2):
    if i >= 2 and j >= 24:
        ans += 1
    if i >= 4 and j >= 14:
        ans += 1
for i in list(d.values()):
    if i >= 74:
        ans += 1
print(ans)

-from collections import Counter as c +from collections import defaultdict as dd -def fact(n): -    d = [] -    for i in range(2, int(n**0.5) + 2): +def factorize(n): +    d = dd(int) +    for i in range(2, int(n**0.5) + 1): +            d[i] += 1 -            d.append(i) -    if n != 1: -        d.append(n) -    return c(d) +        if not n: +            break +    if n > 1: +        d[n] += 1 +    return d -n = int(eval(input())) -d = c() -for i in range(1, n + 1): -    d += fact(i) -f = lambda n, x: sum( -    1 for i in p(list(d.values()), n) if all(map(lambda x, y: x >= y, i, x)) -) -print((f(3, (2, 4, 4)) // 2 + f(2, (2, 24)) + f(2, (4, 14)) + f(1, (74,)))) +N = int(eval(input())) +d = dd(int) +for i in range(1, N + 1): +    e = factorize(i) +    for i, j in list(e.items()): +        d[i] += j +ans = 0 +for i, j, k in p(list(d.values()), 3): +    if i >= 2 and j >= 4 and k >= 4: +        ans += 1 +ans //= 2 +for i, j in p(list(d.values()), 2): +    if i >= 2 and j >= 24: +        ans += 1 +    if i >= 4 and j >= 14: +        ans += 1 +for i in list(d.values()): +    if i >= 74: +        ans += 1 +print(ans)