TRIGRID Pascal

var n,k,l:int64;
begin
    assign(input,'trigrid.inp');reset(input);
    assign(output,'trigrid.out');rewrite(output);
    readln(n);
    k:=((n mod h)*((n+2) mod h)*((2*n+1) mod h))mod h;
    d:=(k div 8)mod h;
    writeln(d);
end.