MathDB
N=a^2+b^2

Source: APMO 1994

March 11, 2006
number theoryrelatively primeprime numbersnumber theory unsolved

Problem Statement

Let nn be an integer of the form a2+b2a^2 + b^2, where aa and bb are relatively prime integers and such that if pp is a prime, pnp \leq \sqrt{n}, then pp divides abab. Determine all such nn.