R=range
P=int(input())
f=1
for i in R(1,P):f=f*i%P
u=1
e=P-2
p=f
while e:
	if e&1:u=u*p%P
	p=p*p%P
	e>>=1
a=0
for i in R(P-1,-1,-1):a+=u;u=u*i%P
print(a%P)