L'últim teorema de Fermat (3) P90697

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ó

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ó

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