#include <stdio.h>
#define MOD	(1000007)

int main(void){
	long long int d,n,u,tmp, maxNum = 0;
	
	scanf("%lld", &n);
	
	for(d=n/2;d<((n/2)+10);d++){
		u = n-d;
		if(u < 0){break;}
		tmp = ( (u%MOD) * (d%MOD) % MOD) + (u%MOD) + (d%MOD);
		tmp = tmp%MOD;
		if(maxNum < tmp){
			maxNum = tmp;
		}
	}
	
	printf("%lld\n", maxNum);
	return 0;
}