MathDB
r= p mod 210, r =a^2+b^2

Source: 2018 Argentina OMA Finals L3 p1

January 16, 2023
number theoryremainder

Problem Statement

Let pp a prime number and rr the remainder of the division of pp by 210210. It is known that rr is a composite number and can be written as the sum of two non-zero perfect squares. Find all primes less than 20182018 that satisfy these conditions.