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.