#include<stdio.h>
int main()
{
	freopen("dirichlet.in","r",stdin);
	freopen("dirichlet.out","w",stdout);
	long  n,si=2,rez,i,pn;
	scanf("%ld",&n);
	/*if(a==1)
		{
			printf("1\n");
			return 0;
	}
	if(a==2)
		{
		printf("2\n");
		return 0;
		}
	for(i=3;i<=a;i++)
		{
			rez=(si+2*(i-1)-1)%9999991;
			si=rez;
		}
	*/
	pn=1;
	for(i=2;i<=n;i++)
		pn=(pn*i)%9999991;
	
	rez=1+pn-(n-2)*(pn/n)-(n-3)*(pn/(n)/(n-1));
	printf("%ld\n",rez);
	return 0;
}