hdu 2114 Calculate S(n)

#include<stdio.h>
int main()
{
	long long sum;
	long long n;
	long long i;
	while(scanf("%lld",&n)!=EOF)
	{
		sum=( (((n%10000)*((n+1)%10000))%10000)*(((n%10000)*((n+1)%10000))%10000)/4 )%10000;
		printf("%04lld\n",sum);
	}
	return 0;
}