Advanced Number Theory · Superchallenge problem

Find $\varphi(112)$, the number of positive integers up to $112$ that are relatively prime to $112$.