print((((int(input())-1)**2)+6)//12%mod)