#include <stdio.h>

#define prim 999017

int n, sum, val, fact;

int main() {

	freopen("sortari2.in", "r", stdin);
	freopen("sortari2.out", "w", stdout);

	scanf("%d", &n);

	val = fact = sum = 1;
	for (int i = 2; i <= n; i++) {
		fact = (1LL * fact * i) % prim;
		val = (sum + val) % prim;
		sum = (sum + val) % prim;
	}

	val = ((fact - val) % prim + prim) % prim;

	printf("%d\n", val);

	return 0;
}