Fermat’s last theorem (3)

This is another exercise about Fermat’s last theorem, which was
explained in the
exercise problem://problemsjutge.org:problems/p1/roura/fermat-1.pbm

Write a program that, given four natural numbers a, b, c, d with a ≤ b
and c ≤ d, prints the number of solutions to the equation
x² + y² = z²
such that a ≤ x ≤ b and c ≤ y ≤ d.

Input

Input has several cases. Each case consists of four natural numbers
a, b, c, d such that a ≤ b and c ≤ d.

Output

For every case, print in a line the number of solutions to the equation
x² + y² = z²
that fulfill a ≤ x ≤ b and c ≤ y ≤ d.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T11:52:56.039Z

© Jutge.org, 2006–2026.
https://jutge.org
