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