Problem

Source: 2nd Final Mathematical Cup Senior Division P4 (2020)

Tags: number theory, relatively prime



Find all positive integers n such that for all positive integers m, 1<m<n, relatively prime to n, m must be a prime number.