L'últim teorema de Fermat (3) P94857

Aquest és un altre exercici sobre l’últim teorema de Fermat, explicat a l’exercici problem://problemsjutge.org:problems/p1/roura/fermat-1.pbm

Feu un programa tal que, donats quatre naturals $a,b,c,d$ amb $a\le b$ i $c\le d$, digui quantes solucions naturals té l’equació $$x^2 + y^2 = z^2$$ tals que $a \le x \le b$ i $c \le y \le d$.

Entrada

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

Sortida

Per a cada cas, cal escriure en una línia el nombre de solucions naturals de l’equació $$x^2 + y^2 = z^2$$ que compleixen $a \le x \le b$ i $c \le y \le d$.