N = int(input())

ans = 1

X = 10**12
for i in range(1,N+1):
    ans *= i
    if ans % X == 0:
        print ("0"*12)
        break
else:
    print (str(ans)[-12:])