import math
def prim(x):
    if x==1:
        return 0
    if x==2:
        return 2
    else:
        d=0
        i=2
        while i < math.sqrt(x)+1:
            if x%i==0:
                return 0
                break
            else:
                i=i+1
    if d==0:
        return x

def fact(x):
    p=1
    for i in range(2,x+1):
        p=p*i
    return p

def sum(p):
    s=0
    for j in range(1,6):
                s=s+fact(p-j)
    return s%p

s=0
for i in range (5,10000):
    if prim(i)>0:
        s=s+sum(i)
print(s)