#include <bits/stdc++.h>
using namespace std;
int main(){
	// 1！ + 2！ + 3！
	// 1、先计算1的阶乘  1*1
	//    再计算2的阶乘
	//    再计算3的阶乘
	// 2、相加
	
	// 1*1   a=1   a=a*1
	// 1*2   a=1   a=a*1  a=a*2
	// 1*2*3 a=1   a=a*1  a=a*2  a=a*3
	int a=1;
	long long sum=0;
	int n;cin>>n;
	for(int i = 1;i<=n;i++){
		a=a*i;
		a=a%1000000;
		sum+=a;
	}
	cout<<sum%1000000;
	return 0;
}
/*

99999  1*2*3*...99999
99998  1*2*3*...99998

*/