Find all prime numbers whose sixth power does not give remainder $1$ when dividing by $504$
Problem
Source: 2000 Estonia National Olympiad Final Round grade 11 p1
Tags: number theory, power of prime, prime, remainder
Source: 2000 Estonia National Olympiad Final Round grade 11 p1
Tags: number theory, power of prime, prime, remainder
Find all prime numbers whose sixth power does not give remainder $1$ when dividing by $504$