Good Numbers
Source: ISL 2019 N5
September 22, 2020
IMO ShortlistIMO Shortlist 2019number theory
Problem Statement
Let be a positive integer. We say that a positive integer is -good if is divisible by for all positive integers with . Suppose is a positive integer such that is -good, but is not -good. Prove that is prime.