#include<stdio.h>
int main(){
	int n,s=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int factorial =1;
		for(int j=1;j<=i;j++)
		    factorial *=j;
		    s+=factorial;
	}
	printf("%d\n",s%1000000);要末几位，输出时就对10末几位取模。 
	return 0;
	
	
}