L'últim teorema de Fermat (3) P90697

Statement

html

Aquest és un altre exercici sobre l’últim teorema de Fermat, explicat a l’exercici ‍

Feu un programa tal que, donats quatre naturals a,b,c,d amb a≤ b i c≤ d, digui quantes solucions naturals té l’equació

x² + y² = z²

tals que a ≤ x ≤ b i c ≤ y ≤ d.

Entrada

L’entrada té diversos casos. Cada cas consisteix en quatre naturals a, b, c, d tals que a≤ b i c≤ d.

Sortida

Per a cada cas, cal escriure en una línia el nombre de solucions naturals de l’equació

x² + y² = z²

que compleixen a ≤ x ≤ b i c ≤ y ≤ d.

Public test cases

Input

2 5 4 13
1 1 2 3

Output

2
0

Information