n=int(input()) c=a=1 L=12 s=lambda x:str(x)[-L:] while c<=n: a*=c;c+=1 if s(a)=='0'*L:break print(s(a))