Question 515 positive integers smaller than $1998$ are relatively prime (no pair has a common factor larger than $1$). Show that at least one of them must be prime.