MathDB
if gcd$(x,n)=1$, then gcd$(x+101,n)=1$.

Source: Thailand Online MO 2021 P2

April 5, 2021
number theory

Problem Statement

Determine all integers n>1n>1 that satisfy the following condition: for any positive integer xx, if gcd(x,n)=1(x,n)=1, then gcd(x+101,n)=1(x+101,n)=1.