Geometry.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 128M

Authors:

FrankHG, John3_141592

Problem type

Allowed languages

C, C++, Java, Pascal, Python, VB

En un plano cartesiano acotado se pueden elegir dos tipos de ternas:

$1:$ ~1:~ $(0;a)$ ~(0;a)~, $(0;b)$ ~(0;b)~, $(c;0)$ ~(c;0)~
$2:$ ~2:~ $(0;d)$ ~(0;d)~, $(e;0)$ ~(e;0)~, $(f;0)$ ~(f;0)~

Donde $a$ ~a~, $b$ ~b~, $c$ ~c~, $d$ ~d~, $e$ ~e~ y $f$ ~f~ son números enteros $(0 \leq a,b,c,d,e,f \leq N)$ ~(0 \leq a,b,c,d,e,f \leq N)~. Imprima la suma de las áreas módulo $1234567891$ ~1234567891~ de todos los triángulos isósceles que se pueden formar usando dichas ternas que se encuentran en dicho plano.

Entrada

La única línea de la entrada contiene un entero $N (0 \leq N \leq 10^6)$ ~N (0 \leq N \leq 10^6)~.

Salida

La salida consta de una línea con la respuesta al problema dado.

Ejemplo de Entrada

Ejemplo de Salida

Comments

There are no comments at the moment.