p=int(input()) M=p N=p F=[1]*N;l,f=F[:],F[:] for i in range(2,N):F[i]=F[i-1]*i%M;l[i]=-(M//i)*l[M%i]%M;f[i]=f[i-1]*l[i]%M ans=ni=1 for i in range(1,p): ni*=i ni%=p ans+=f[ni] ans%=p print(ans)